Ми маємо послідовність \(N\) чисел: \(A = (a_1, a_2, \dots, a_N)\). Опрацюйте \(Q\) запитів, описаних нижче.

• Запит \(i\): Вам надається пара цілих чисел (\(x_i, k_i\)). Давайте розглянемо елементи \(А\) один за одним із самого початку: \(a_1, a_2, \dots \) Який індекс елемента буде \(k_i\) входження числа \(x_i\)?

Виведіть індекс цього елемента або -1, якщо такого входження елемента немає.

Формат вхідних даних

Перший рядок містить цілі числа \(N, Q\) (\(1 \le N, Q \le 2 \times 10^5\))

Наступний  рядок містить \(N\) цілих чисел \(a_i\) (\(0 \le a_i \le 10^9\))

Наступні  \(Q\) рядків містять цілі числа \(x_i, k_i\) (\(0 \le x_i \le 10^9\), \(1 \le k_i \le N\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть Q рядків. \(I\)-й рядок повинен містити відповідь на запит \(i\).

Примітка

До прикладу 1:

1 зустрічається в \(A\) на \(a_1\), \(a_2\), \(a_5\).

Таким чином, відповіді на запити з 1 по 4 є 1, 2, 5, -1 у такому порядку.

Приклад вхідних даних

6 8
1 1 2 3 1 2
1 1
1 2
1 3
1 4
2 1
2 2
2 3
4 1

Приклад вихідних даних

1
2
5
-1
3
6
-1
-1

Приклад вхідних даних

3 2
0 1000000000 999999999
1000000000 1
123456789 1

Приклад вихідних даних

2
-1