• Sau ~100~ giờ cóp code mạng không ngừng, Pitomon đã hoàn thành giai đoạn đầu tiên của mình, nhưng với lòng ham học hỏi cùng ý chí quyết tâm làm bá chủ thế giới, Pitomon muốn cải thiện thuật toán của mình. Vẫn dữ liệu cũ gồm ~n~ cái tên và ~m~ lần thử code, nhưng lần này cậu muốn in ra số lượng tên ấy có trong kho dữ liệu.
• Vì máy của Pitomon vẫn đang 'hư' nên các cậu hãy giúp cậu ấy giải quyết bài toán khó này nhé.

Input

• Dòng đầu tiên chứa 2 số nguyên ~n, m~ ~(1\le n, m\le 10^5)~ là số lượng dữ liệu đầu vào và số lần thử của Pitomon
• ~n~ dòng tiếp theo, mỗi dòng gồm một chuỗi kí tự (độ dài không vượt quá ~20~ và chỉ gồm các kí tự từ ~a \rightarrow z~) mô tả từng tên người dùng trong bộ dữ liệu.
• ~m~ dòng tiếp theo, mỗi dòng gồm một chuỗi kí tự (độ dài không vượt quá ~20~ và chỉ gồm các kí tự từ ~a \rightarrow z~) mô tả các tên cần kiểm tra.

Output

• Gồm ~m~ dòng, mỗi dòng gồm một số tự nhiên tượng trưng cho số tên có tên trùng với tên đang xét ở trong kho dữ liệu

Scoring

• Subtask ~1~: Accepted

Sample Input 1

5 5
pito
pitomon
pitosaodepchaithe
pitomon
pito
khanhvangay
pito
pitomon
mingcuti
khanhstillgay

Sample Output 1

0
2
2
0
0

Sample Input 2

5 5
pi
pipi
pipipi
toto
toto
piiii
pi
pipi
pipipi
toto

Sample Output 2

0
1
1
1
2

Giải thích

Đề dễ quá từ chối giải thích