題目描述

給你一個嚴格遞增的數列 A1, A2, A3 ..... An (1<=n<=102400), 

&下面有幾個問題的詢問數 k (1<=k<=102400),

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

輸入格式

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

第二行包含 n 個整數第 i (1<=i<=n) 個整數依序為數列中 Ai 的值,

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

輸出格式

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

輸出i的值

其中 1<=i<=n 且 Ai=x

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

Samples

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

2
1
5
4
0

原始資料

• Zero1 題號：b018
• Hydro 題號：Z1018
• Locale：zh_TW
• Display：open