Cho dãy A được sắp xếp tăng dần ~A_1,A_2,A_3,...,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 bé nhất có giá trị lớn hơn hoặc bằng ~k~ gọi là ~P~. Ví dụ: Dãy ~A={1,2,2,3,4,4,4,5,6,6}~; với ~k=2~→ số đầu tiên nhỏ nhất có giá trị lớn hơn hoặc bằng tại vị trí ~vt=2~;

Mô tả đầu vào

• Dòng đầu ghi 2 số ~N,Q~(~1 ≤ N,Q ≤ 5.10^5~)
• Dòng thứ hai ghi ~N~ số nguyên ~A_1,A_2,A_3,...,A_N~ (~∣Ai ∣ ≤ 10^ 9~ )
• Q dòng tiếp theo mỗi dòng ghi một số nguyên x.

Mô tả đầu ra

• 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ụ:

Input

7 5
2 2 3 4 5 6 8
4
7
9
3
4

Output

4
7
-1
3
4