题目描述

给出一个长度为 $n$ 的序列 $a_1,a_2,..,a_n$ 并给出 $q$ 次询问。对于第 $i$ 次询问（ $1≤i≤q$ ）会给出两个数 $x_i$ 和 $k_i$ ，此时请输出 $x_i$ 在序列 $a$ 中第 $k_i$ 次出现时元素的下标。若 $x_i$ 在 $a$ 中的出现次数不足 $k_i$ 次，请输出 $-1$ 。

输入格式

第一行输入两个整数 $n, q$

接下来一行输入 $n$ 个整数代表 $a_1,a_2,\cdots,a_n$

接下来 $q$ 行每行输入两个整数 $x_i,k_i$

输出格式

输出一共输出 $q$ 行针对每次询问输出答案。

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

提示

• $1\ \leq\ n\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ q\ \leq\ 2\ \times\ 10^5$
• $0\ \leq\ a_i\ \leq\ 10^9$ $(1\ \leq\ i\ \leq\ n)$
• $0\ \leq\ x_i\ \leq\ 10^9$ $(1\ \leq\ i\ \leq\ q)$
• $1\ \leq\ k_i\ \leq\ N$ $(1\ \leq\ i\ \leq\ q)$

Sample Explanation 1

$1$ 出现在 $a$ 中的 $a_1, a_2, a_5$ 处。因此，查询 $1$ 到 $4$ 的答案依次为 $1, 2, 5, -1$ 。