#9294. The Kth Time Query 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

有一个长度为 的数列 。请回答下面描述的 个查询。

  • 查询 :给定整数对 。从前往后依次查看 的元素 ,请输出数 次出现时是在 的第几个元素。如果不存在满足条件的元素,则输出

输入格式

输入以如下格式从标准输入读入。

输出格式

输出 行。第 行输出第 个查询的答案。

样例

样例输入 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

样例解释 1

中, 出现在 。因此,第 到第 个查询的答案依次为

样例输入 2

3 2
0 1000000000 999999999
1000000000 1
123456789 1

样例输出 2

2
-1

数据范围与提示

  • 所有输入均为整数。