e004. 尋找陣列元素 - 花中程式設計挑戰系統

Content

給你一個嚴格遞增的數列$A_1,A_2,A_3.....A_n(1\le n\le 100000)$,

下面有幾個問題的詢問數$k(1\le K\le 100000)$,

以及k個詢問的整數x,求數列中是否存在一個$A_i(1\le i\le n)$的值與X相等?

Input

第一行包含兩個整數$n,k$分別表示數列長度以及詢問數,

第二行包含$n$個整數第$i(1\le i\le n)$個整數依序為數列中$A_i$的值,

第三行包含$k$個詢問的整數$x$.

Output

對於每個詢問整數$x$對應一行輸出:

輸出$i$的值，其中$1\le i\le n$且$A_i=x$。

若沒有這樣的$i$值請輸出$0$代替.

Sample Input

5 5
1 3 4 7 9
3 1 9 7 -2

Sample Output

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <10M
公開測資點#4 (20%): 1.0s , <10M

Hint ：

Tags:

出處:

[管理者：

s810368 (test)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」