Easy Problem from Rujia Liu?
题意翻译
## 题目描述
给出一个包含 $n$ 个元素的数组,你需要回答若干询问,每次询问两个正整数 $k$ 和 $v$,输出从左到右第 $k$ 个 $v$ 的下标。
## 输入格式
输入包含多组数据。每组数据第一行为两个整数 $n$ 和 $m$ ( $1 \leq n,m \leq 10^5$),第二行包含 $n$ 个不超过 $10^6$ 的正整数,即待查询的数组。以下 $m$ 行每行包含两个整数 $k$ 和 $v$( $1\leq k \leq n$, $1 \leq v \leq 10^6$)。输入结束标志为 EOF。
## 输出格式
对于每个查询,输出查询结果。如果不存在,输出 $0$。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3142
[PDF](https://uva.onlinejudge.org/external/119/p11991.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11991/9b3fc16bee6373da7ee17491912b2a1dc9de2698.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11991/c82940836d276c437975aaa3e5b4bb2d54c9eb64.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11991/8d3343d402abdb2535799d84d6f8befcc7d19521.png)
输入输出样例
输入样例 #1
8 4
1 3 2 2 4 3 2 1
1 3
2 4
3 2
4 2
输出样例 #1
2
0
7
0