Бізде $N$ саны бар тізбек берілген: $A=(a_1,a_2,...,a_N)$. Төменде сипатталған $Q$ сұрауларды өңдеңіз:

• $i$-ші сұрау: Сізге $(x_i,k_i)$ жұбы беріледі. Тізбектің элементтеріне ретімен қарайық: $a_1,a_2,...,a_N$. $x_i$ санының $k_i$-ші кездесуі қай элемент болады? Сол элементтің индексін басып шығарыңыз, немесе ондай элемент болмаса $-1$ басып шығарыңыз.

Енгізу

Енгізу келесі форматта беріледі:

$N$ $Q$

$a_1$ $a_2$ ... $a_N$

$x_1$ $k_1$

$x_2$ $k_2$

...

$x_Q$ $k_Q$

Мұндағы: - $N$ — массивтің ұзындығы ($1\le N\le 200000$). - $Q$ — сұраулар саны ($1\le Q\le 200000$). - $a_1,a_2,...,a_N$ — массивтің элементтері, мұнда $0\le a_i\le {10}^9$. - $x_i$ — $i$-ші сұрауда ізделетін сан ($0\le x_i\le {10}^9$). - $k_i$ — $i$-ші сұраудағы $x_i$ санының қандай реттегі кездесуі қажет екенін көрсетеді ($1\le k_i\le N$).

Шығару

Әр сұрау массивте $x_i$ санының $k_i$-ші кездесуінің индексін табуды сұрайды. Егер ондай кездесу болмаса, $-1$ шығарыңыз.

Бағалау жүйесі

Барлығы 14 тест бар.

• 12 тестке 7 ұпайдан беріледі.

• 2 тестке 8 ұпайдан беріледі.

Мысалдар

Енгізу 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

1
2
5
-1
3
6
-1
-1

Енгізу 2

3 2
0 1000000000 999999999
1000000000 1
123456789 1

Жауап 2

2
-1