cơ bản (binsearch.*)

Cho dãy số A gồm \(n\) số nguyên đã được sắp xếp tăng dần và \(q\) truy vấn, mỗi truy vấn là một số nguyên \(x\). Với mỗi truy vấn, hãy tìm vị trí xuất hiện của \(x\) trong A? Nếu không tồn tại giá trị \(x\) trong A, in ra \(- 1\).

Dữ liệu vào:

• Dòng đầu ghi \(n\), \(q\) \((1 \leq n,\ q \leq {5.10}^{5})\)

• Dòng thứ hai ghi \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\ \left| a_{i} \right| \leq 10\hat{}9)\)

• \(q\) dòng tiếp theo mỗi dòng ghi một số nguyên \(x\)

Kết quả:

• Với mỗi truy vấn, hãy in kết quả trên một dòng

Ví dụ: