You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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$.