Bình chọn

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_1,a_2,\dots ,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 cầ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

• Dòng 1: Hai số nguyên dương $n$ và $q$;
• Dòng 2: $n$ số nguyên dương $a_1,a_2,\dots ,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.

Ràng buộc

• $1\le n,q\le {10}^5$.
• $1\le a_i,k\le {10}^9$.

Subtasks

• Subtask 1 ($30\%$ số điểm): $1\le n,q\le 2000$.
• Subtask 2 ($30\%$ số điểm): ${10}^3\le n\le {10}^5$, $1\le q\le {10}^5$, $a_i,k\le {10}^6$.
• Subtask 3 ($40\%$ số điểm): ${10}^3\le n\le {10}^5$, $1\le q\le {10}^5$, $a_i,k\le {10}^9$.

Ví dụ