Bài 3. BÌNH CHỌN (5,0 điểm; Đề HSG9 tỉnh Tuyên Quang 2025-2026)

Nhân dịp chào mừng ngày nhà giáo Việt Nam 20/11, Trường THCS X tổ chức cuộc thi làm video với chủ đề "Thầy cô trong mắt em". Các tác phẩm dự thi sẽ được đăng tải trên fanpage của nhà trường để bình chọn bằng các lượt thích và chia sẻ. Mỗi lượt thích được tính 1 điểm, mỗi lượt chia sẻ được tính 2 điểm.

Kết thúc cuộc thi, ban tổ chức xuất được danh sách gồm n số nguyên dương a₁, a₂, …, a_n, trong đó a_i là số điểm bình chọn của tác phẩm thứ i.
Ban tổ chức muốn xử lí q truy vấn.
Yêu cầu: Với mỗi truy vấn, hãy cho biết có bao nhiêu tác phẩm có đúng k điểm bình chọn.
Dữ liệu vào: Có cấu trúc như sau:

• Dòng 1: Hai số nguyên dương n và q.
• Dòng 2: n số nguyên dương a₁, a₂, …, a_n.
• q dòng tiếp theo, mỗi dòng một số nguyên k.

Dữ liệu ra: In ra q dòng, dòng thứ i là số lượng tác phẩm có đúng k_i điểm bình chọn.
Ví dụ:

Ràng buộc:

• Subtask 1 (30% số điểm): 1 ≤ n, q < 2.10³.
• Subtask 2 (30% số điểm): 2.10³ ≤ n ≤ 10⁵; 1 ≤ q ≤ 10⁵; a_i, k ≤ 10⁶.
• Subtask 3 (40% số điểm): 2.10³ ≤ n ≤ 10⁵; 1 ≤ q ≤ 10⁵; a_i, k ≤ 10⁹.