Description

給定一個嚴格遞增的序列 list (如果 $i<j$ , list[i]<list[j]),

再給定若干個數字 key ,輸出 keylist 內的 index 為何 ?

key 不存在於 list 內,請輸出 $-1$。

RT 請用二分搜尋法實作,練習迴圈語法。但不用二分搜尋法也不會怎麼樣

Input Format

第一行輸入包含若干個數字,為給定的嚴格遞增正整數序列。
第二行輸入一個數字 $m$,表示一共有 $m$ 個要在序列中找到索引的目標值。
接下來 $m$ 行,為這 $m$ 個要在序列中找到索引的目標值。

舉例而言:

1 2 3 4 5 8 13
5
0
5
7
9
13

所有出現的數字皆為正整數,不超過 $2e5$。
序列長至少為 $1$,不超過 $2e5$。
詢問次數 $m$ 至少為 $1$,不超過 $2e5$,可能會重複。

Output Format

請輸出這 $m$ 個目標值在序列中分別對應的索引值 (索引從 $0$ 開始計算)。

若目標值不存在於陣列中,輸出 $-1$。

以左例為例,輸出為:

-1
4
-1
-1
6

Sample Input 1

1 3 5 7 9
1
3

Sample Output 1

1

Sample Input 2

2 4 6 8 10
2
1
7

Sample Output 2

-1
-1

Sample Input 3

1
1
0

Sample Output 3

-1

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~9 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 3000 65536 65536 1
2 3000 65536 65536 1
3 3000 65536 65536 1
4 3000 65536 65536 1
5 3000 65536 65536 1
6 3000 65536 65536 1
7 3000 65536 65536 1
8 3000 65536 65536 1
9 3000 65536 65536 1