Cho mảng \(A\) không giảm gồm \(n\) số nguyên. Cho \(q\) truy vấn, mỗi truy vấn là một số nguyên \(x\), yêu cầu tìm chỉ số \(i\) lớn nhất sao cho \(A_i \le x\).

Input

• Dòng đầu tiên gồm \(2\) số nguyên \(n, q\).
• Dòng tiếp theo gồm \(n\) số nguyên \(A_i\).
• \(q\) dòng tiếp theo, mỗi dòng gồm một số nguyên \(x\), đại diện cho một truy vấn.

Output

• In ra \(q\) dòng, dòng thứ \(i\) là kết quả của truy vấn \(i\). Nếu không tìm thấy \(i\) nào trong mảng \(A\) thỏa mãn, in ra \(-1\).

Constraints

• \(1 \le n, q \le 10^5\).
• \(1 \le A_i \le 10^9\).

Example

5 3
2 4 4 7 9
4
1
8

3
-1
4