题目描述

给出一个有 $N$ 个元素的序列 $A=\{a_1,a_2,...,a_n\}$。

然后进行如下 $M$ 次询问：

对于第 $i$ 次询问：给你两个整数 $x_i,k_i$，现在从左到右从序列 $A$ 中查找元素 $x_i$ ，找到 $x_i$ 恰好出现第 $k_i$ 次的下标，或者输出 $-1$ ，表示不存在该下标。

输入格式

第一行两个整数 $N,M$。
第二行输入序列 $A$。
对于接下来的 $M$ 行，每行输入两个整数 $x_i,k_i$。

输出格式

对于每一次询问，输出 $x_i$ 恰好出现第 $k_i$ 次的下标。如果不存在该下标，则输出 $-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

说明/提示

【样例解释 #1】

$1$ 出现在 $1,2,5$ 三个位置。

【数据规模与约定】

对于 $80\%$ 的数据，保证 $1\le N\le 10^4,1\le M\le 10^4$。

对于 $100\%$ 的数据，保证 $1\le N,M\le 2\times10^5,0\le a_i,x_i\le10^9,0\le k_i\le N$。