đầu tiên bé nhất 02 (upperbound.*)

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\): Với mỗi \(k\), hãy in ra vị trí số đầu tiên nhỏ nhất có giá trị lớn hơn \(k\) gọi là \(p\)

Ví dụ:

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

Với \(k\ = \ 2\ \)thì số đầu tiên nhỏ nhất có giá trị lớn hơn \(k\) tại vị trí 4

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\) cần tìm

Ví dụ: