该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

B. 查询

题面描述

我们有一个包含$n$个数字的序列：$A = a_1, a_2, \cdots, a_n$。处理如下所述的$q$个查询。

查询i：给定一对整数 $(x_i, k_i)$。让我们从序列 $A$ 中从头开始逐个查看元素：$a_1, a_2 \cdots a_n$。第$k_i$次出现的数字$x_i$是哪个元素？请输出该元素的下标，如果不存在这样的元素则输出-1。

输入格式

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

第二行输入$n$个整数$a_1, a_2, \cdots, a_n$

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

输出格式

输出$q$行，每行两个一个整数表示答案

输入样例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 1000 999
1000 1
123 1

输出样例2

2
-1

数据范围

对于50%的数据，$n, q \leq 5000$

对于100%的数据，$n, q \leq 3 \times 10^5, a_i \leq 1000, 1 \leq x_i, k_i \leq 10^9$