tiên bé nhất (lowerbound.*)

Cho dãy A được sắp xếp tăng dần \(a_{1},a_{2},\ldots,\ a_{n}\). Có \(q\) truy vấn, mỗi truy vấn là một số nguyên \(k\):

Yêu cầu: Với mỗi \(k\), hãy in ra số đầu tiên bé nhất có giá trị lớn hơn hoặc bằng \(k\) gọi là \(p\)

Ví dụ:

Dãy \(\mathbf{A}\ = \ \{ 1,\ 2,\ 2,\ 3,\ 4,\ 4,\ 4,\ 5,\ 6,\ 6\}\) và \(k\ = \ 2\ \)

Số đầu tiên nhỏ nhất có giá trị lớn hơn hoặc bằng tại vị trí là 2;

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^{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 là số \(p\); nếu không tồn tại giá trị lớn hơn hoặc bằng \(k\), in ra \(- 1\)

Ví dụ: