雖然 Rujia Liu 通常出很難的題目，他偶而也會出一些簡單的題目來鼓勵大家解題。
給你一個陣列，你必需回答在此陣列中某一特定的數值 v 重複出現第 k 次時的位置(在此陣列中的位置，以1開始)。為了讓問題難一些（並且有趣一些），你必須回答m個這樣的詢問。
輸入會有許多組測試資料，每組資料的第一列有兩個整數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 次在陣列中的位置。
請依要求輸出序號(以1為第一個)，如果不存在請輸出 0。