Бізде \(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 \leq N \leq 200000\)). - \(Q\) — сұраулар саны (\(1 \leq Q \leq 200000\)). - \(a_1, a_2, ..., a_N\) — массивтің элементтері, мұнда \(0 \leq a_i \leq 10^9\). - \(x_i\) — \(i\)-ші сұрауда ізделетін сан (\(0 \leq x_i \leq 10^9\)). - \(k_i\) — \(i\)-ші сұраудағы \(x_i\) санының қандай реттегі кездесуі қажет екенін көрсетеді (\(1 \leq k_i \leq 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