Tìm kiếm nhị phân 2

Cho hai dãy số nguyên \(a_1, a_2, \dots, a_n\) và \(b_1, b_2, \dots, b_m\) trong đó dãy \(a_1, a_2, \dots, a_n\) được sắp xếp không giảm. Các số có giá trị tuyệt đối không quá \(10^9\).

Yêu cầu

Với mỗi chỉ số \(i\) (\(1 \le i \le m\)), tìm vị trí \(p\) lớn nhất thỏa mãn \(a_p \le b_i\), nếu không tồn tại vị trí thỏa mãn thì \(p = 0\).

Input

• Dòng đầu ghi 2 số nguyên dương \(n, m\) (\(1 \le n, m \le 10^5\)).
• Dòng thứ hai ghi \(n\) số \(a_1, a_2, \dots, a_n\).
• Dòng thứ ba ghi \(m\) số \(b_1, b_2, \dots, b_m\).

Output

• Gồm \(m\) dòng, mỗi dòng ghi vị trí \(p\) tương ứng với \(b_i\).

Example

5 5
3 3 5 8 9
2 4 8 1 10

0
2
4
0
5