Trong một kỳ bài kiểm tra chuẩn hóa, giáo viên có bảng thống kê cho từng sinh viên: số câu trả lời sai trong bài (càng ít sai càng tốt). Hội đồng đưa ra nhiều phương án chấm để tham khảo: mỗi phương án đặt một ngưỡng qua môn là “được sai tối đa $x$ câu”. Với mỗi ngưỡng như vậy, cần biết có bao nhiêu sinh viên qua môn.

Yêu cầu

Cho dãy số nguyên không âm $a_1, a_2, \dots, a_n$ (mỗi $a_i$ là số câu sai của sinh viên thứ $i$). Có $q$ ngưỡng qua môn lần lượt là $x_1, x_2, \dots, x_q$, trong đó $x_j$ là số câu sai tối đa được phép. Với mỗi $x_j$, hãy cho biết có bao nhiêu sinh viên qua môn.

Dữ liệu

Vào từ thiết bị vào chuẩn

• Dòng 1 gồm hai số nguyên dương $n, q$ — số sinh viên và số phương án ngưỡng.
• Dòng 2 gồm $n$ số nguyên không âm $a_1, \dots, a_n$ — số câu sai của từng sinh viên.
• $q$ dòng còn lại, dòng thứ $j$ gồm một số nguyên không âm $x_i$ — ngưỡng qua môn “được sai tối đa $x_i$ câu”.

Các số trên cùng một dòng cách nhau bởi dấu cách.

Kết quả

Ghi ra thiết bị ra chuẩn $q$ dòng. Dòng thứ $j$ là số sinh viên qua môn theo ngưỡng $x_j$.

Ví dụ mẫu

5 4
2 4 4 7 10
4
5
8
1

3
3
4
0

Giải thích:

• Ngưỡng $x=4$: có 3 bạn sai $\le 4$ câu ⇒ 3.
• $x=5$: vẫn 3 bạn.
• $x=8$: có 4 bạn.
• $x=1$: không ai sai $\le 1$ câu ⇒ 0.

Giới hạn

Subtask 1 (25% số điểm): $n, q \le 10^4$, $a_i,x\le 10^6$.

Subtask 2 (37.5% số điểm): $n, q \le 2\times 10^5$, $a_i,x\le 10^6$.

Subtask 3 (37.5% số điểm): $n, q \le 2\times 10^5$, $a_i,x\le 10^9$.