二分搜尋


提交程序

分数: 100
时间限制: 0.5s
内存限制: 64M

作者:
题目类型

給一個已排序好且長度為 \(N\) 的陣列,接下來有 \(M\) 個詢問,每個詢問都有一個值,請對每個詢問輸出那個數字第一次出現的索引值,沒有則輸出 \(-1\)

輸入

第一行有兩個整數 \(N , M\)
接下來有 \(N\) 個排序好的正整數, 再來有 \(M\) 個整數 \(k\)

輸出

請輸出以空隔開的每筆詢問的答案

範例輸入

5 3
1 3 5 7 9
3 4 5

範例輸出

1 -1 2

评论

目前没有评论。