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.

Input

• 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~.

Output

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.

Scoring

Sample Input 1

7 3
4 2 7 2 5 2 1
2
8
1

Sample Output 1

3
0
1

Notes

• Có ~3~ tác phẩm có điểm bình chọn là ~2~.

• Không có tác phẩm nào có điểm bình chọn là ~8~.

• Có ~1~ tác phẩm có điểm bình chọn là ~1~.