Đếm Không Vượt Ngưỡng

Cho mảng số nguyên $a$ gồm $n$ phần tử và mảng truy vấn $b$ gồm $m$ phần tử. Với từng $b_j$, hãy đếm số chỉ số $i$ sao cho $a_i\le b_j$.

Các truy vấn độc lập và phải được trả lời theo đúng thứ tự trong mảng $b$.

Input

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,\dots ,a_n$.
• Dòng thứ ba chứa $m$ số nguyên $b_1,\dots ,b_m$.

Output

• In $m$ số nguyên trên một dòng; số thứ $j$ là lượng phần tử của $a$ không lớn hơn $b_j$.

Constraints

• $1\le n,m\le 2\cdot 10^5$.
• $-10^9\le a_i,b_j\le 10^9$.

Scoring

• Subtask $1$ ($50$ điểm): $n,m\le 3000$.
• Subtask $2$ ($50$ điểm): không có giới hạn bổ sung.

Example

6 4
-2 5 5 0 9 1
-3 0 5 10

0 2 5 6