测试数据来自 system/1548

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给出一个包含 \(n\) 个整数的数组，你需要回答若干询问。

　　每次询问两个整数 \(k\) 和 \(v\)，输出从数组中第 \(k\) 个值为 \(v\) 的元素的下标（数组下标从左到右编号为 \(1..n\)）

【输入格式】

　　第 1 行为两个整数 \(n\) 和 \(m\)。
　　第 2 行包含 \(n\) 个不超过 \(10^6\) 的正整数，即待查询的数组。
　　以下 \(m\) 行每行包含两个整数 \(k\) 和 \(v\)（\(1≤k≤n\)，\(1≤v≤10^6\)）。

【输出格式】

　　对于每个查询，输出查询结果。如果不存在，输出 0。

【输入输出样例】

　Input

8 4
1 3 2 2 4 3 2 1
1 3
2 4
3 2
4 2

　Output

2
0
7
0

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n,m≤100000\)

【来源】

　　Mr.he