11991 - Easy Problem from Rujia Liu?

給定一個陣列，你必需回答在此陣列中某一特定的數值 v 重複出現第 k 次時的序號(在此陣列中的序號，以1開始)。

Input

輸入會有許多組測試資料，每組資料的第一列有兩個整數n, m (1 <= n, m <= 100,000)，n 表示陣列的長度，接下會有 n 個小於1,000,000的正整數。再接下來有 m 列，每列為一組 k v 值(1 <= k <= n, 1<= v <= 1,000,000)，請回答每一組數值 v 重複出現第 k 次的序號位置。

Output

請依要求輸出序號(以1為第一個)，如果不存在請輸出0。

Sample Input

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

Output for the Sample Input

2
0
7
0

---

原文出處