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

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 15,00 (partial)
Time limit: 0.15s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
zvit
Problem type

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

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

  • для заданого числа ~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

Коментарі

Please read the guidelines before commenting.


  • 0
    pcheloveks69  commented on Лют. 7, 2026, 9:19 до полудня

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


    • 0
      zvit  commented on Лют. 7, 2026, 10:27 до полудня

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


  • 0
    pcheloveks69  commented on Лют. 7, 2026, 9:13 до полудня

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


  • 1
    pcheloveks69  commented on Лют. 7, 2026, 7:51 до полудня

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


    • 0
      zvit  commented on Лют. 7, 2026, 7:54 до полудня

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

      ps

      ok + 0.05