Trong buổi sinh hoạt câu lạc bộ, mỗi bạn nộp một nhãn dán có ghi một mã. Các mã có thể trùng nhau.

Ban tổ chức có ~q~ câu hỏi. Với mỗi mã được hỏi, cần biết có bao nhiêu nhãn dán mang đúng mã đó.

Yêu cầu

Cho ~n~ mã nhãn dán ban đầu và ~q~ mã cần hỏi. Với mỗi mã hỏi, in ra số lần mã đó xuất hiện trong danh sách ban đầu.

Dữ liệu

Dữ liệu vào từ chuẩn gồm:

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~q~.
• Mỗi dòng trong ~n~ dòng tiếp theo chứa một xâu ~a_i~ là mã trên nhãn dán thứ ~i~.
• Mỗi dòng trong ~q~ dòng tiếp theo chứa một xâu ~x_j~ là mã cần hỏi.

Kết quả

Ghi ra ~q~ dòng. Dòng thứ ~j~ chứa một số nguyên là số lần mã ~x_j~ xuất hiện trong ~n~ mã ban đầu.

Nếu mã ~x_j~ không xuất hiện, in ra ~0~.

Ví dụ

Ví dụ 1

Input

8 5
red
blue
red
green
blue
red
yellow
blue
red
blue
black
yellow
green

Output

3
3
0
1
1

Ví dụ 2

Input

5 4
aa1
bb2
aa1
cc3
aa1
aa1
cc3
dd4
bb2

Output

3
1
0
1

Giải thích

Ví dụ 1

Mã ~\text{red}~ xuất hiện ~3~ lần, mã ~\text{blue}~ xuất hiện ~3~ lần, mã ~\text{black}~ không xuất hiện.

Ví dụ 2

Mã ~\text{aa1}~ xuất hiện ~3~ lần, mã ~\text{dd4}~ không xuất hiện.

Ràng buộc và chấm điểm

Ràng buộc

• ~1 \le n, q \le 2 \cdot 10^5~.
• Mỗi mã chỉ gồm chữ cái tiếng Anh thường và chữ số.
• Độ dài mỗi mã không vượt quá ~20~.

Chấm điểm

• Subtask~1~ ~(30\%)~: ~n, q \le 1000~.
• Subtask~2~ ~(30\%)~: độ dài mỗi mã không vượt quá ~3~.
• Subtask~3~ ~(40\%)~: không có ràng buộc bổ sung.