2184: Самий правий

Переглянути як PDF
Надіслати розвʼязок
Бали: 15,00 (частково)
Ліміт часу: 0.15s
Ліміт памʼяті: 256M
Ввід: stdin
Вивід: stdout
Автор:
zvit
Тип задачі

Задається неспадний масив цілих чисел.

Напишіть програму, яка дає відповіді на запити:

  • для заданого числа ~x_i~ знайти позицію його самого правого входження в заданий масив.

Input

Перший рядок містить два натуральних числа ~N~ та ~M~ (~1 \le N,M \le 10^5~).

Другий рядок містить ~N~ елементів масиву.

Наступні ~M~ рядків містять запити - числа ~x_i~. Елементи масиву цілі числа ~x_i~ по модулю не перевищують ~10^9~.

Output

Вивести в окремих рядках відповідь за завдання для кожного запиту. Якщо шуканий елемент не знайдено, то вивести 0.

Sample Input 1

3 3
1 3 5
1
5
7

Sample Output 1

1
3
0

Sample Input 2

4 2
1 1 3 3
1
3

Sample Output 2

2
4

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


  • 0
    pcheloveks69  прокоментовано 7 Лют. 2026, 9:19

    А запити посортовані?


    • 0
      zvit  прокоментовано 7 Лют. 2026, 10:27

      Перевірю і повідомлю особисто. А зараз вітаю!


  • -2
    pcheloveks69  прокоментовано 7 Лют. 2026, 9:13

    Перевірте останні 4 тести, здається масив там непосортований


  • -2
    pcheloveks69  прокоментовано 7 Лют. 2026, 7:51

    Збільшіть ТЛ будь-ласка


    • 0
      zvit  прокоментовано 7 Лют. 2026, 7:54

      часу достатньо

      ps

      ok + 0.05