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