时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
有一个长度为 的数列 。请回答下面描述的 个查询。
- 查询 :给定整数对 。从前往后依次查看 的元素 ,请输出数 第 次出现时是在 的第几个元素。如果不存在满足条件的元素,则输出 。
样例输入 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
3 2
0 1000000000 999999999
1000000000 1
123456789 1
样例输出 2