n802. 11991 - Easy Problem from Rujia Liu?
Tags :
Accepted rate : 33人/34人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-06-03 18:55

Content

雖然劉汝佳通常會為比賽設置困難的題目(例如,西安2006、北京2007和武漢2009的區域比賽,或者UVa OJ比賽如劉汝佳的Presents 1和2),但他偶爾也會設置簡單的題目(例如UVa OJ中的“the Coco-Cola Store”),以鼓勵更多的人來解決他的問題

給定一個數組,你的任務是找到整數v的第k次出現(從左到右)。為了使問題更加困難(和有趣!),你需要回答m個這樣的查詢。

Input

有若干個測試案例。每個測試案例的第一行包含兩個整數 n 和 m (1 ≤ n, m ≤ 100,000),分別表示數組中的元素數量和查詢的數量。接下來的一行包含 n 個不大於 1,000,000 的正整數。接下來的 m 行中的每一行包含兩個整數 k 和 v (1 ≤ k ≤ n, 1 ≤ v ≤ 1,000,000)。輸入以文件結束符 (EOF) 結束。

Output

對於每個查詢,輸出該元素從左到右第 k 次出現的位置(基於 1 的位置)。如果沒有這個元素,則輸出 ‘0’。

Sample Input #1
8 4
1 3 2 2 4 3 2 1
1 3
2 4
3 2
4 2
Sample Output #1
2
0
7
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
40999 10213129@gm. ... (༺喵喵醬༻) n802
142 2024-06-23 08:20