我们有一个长度为 N 的序列 A=(a 1 ​ ,a 2 ​ ,…,a N ​ )。

处理以下 Q 个查询：

查询

i：给定一对整数

(x i ​ ,k i ​ )，从序列开头开始查找，找出第 k i ​ 次出现的数字

x i ​ 的位置。也就是说，哪个元素是从开头开始数的第

k i ​ 次出现的数字

x i ​ ？ 输出该元素的索引，如果没有这样的元素，则输出 -1。