nguồn đề: https://oj.vnoi.info/problem/fc011_wordpow

Một mùa vu lan mới lại đến, một ngày lễ đặc biệt để con cái báo hiếu với cha mẹ. Nhưng vì đã chán với cách báo hiếu thông thường nên thầy Sena quyết định báo nhà 3 tỷ 3. Quả thật là nhân văn T.T ?

Chủ nợ đã gửi ~M~ giấy báo nợ về nhà cho thầy Sena, mỗi giấy báo nợ có 1 tên có 1 chuỗi kí tự có độ dài không quá ~30~ kí tự. Nhưng vì là con người cẩn thận nên Sena đã dùng ~N~ tên giả khác nhau để đi bốc bát. Mỗi cái tên giả là chuỗi có ký tự có độ dài không quá ~1000~ kí tự. Các ký tự này gồm các chữ cái latin hoa hoặc thường

Do biết Sena có nhiều tên giả nên các chủ nợ đã không ghi tên của Sena vào, thay vào đó họ viết 1 chuỗi con trong tên của Sena vào giấy ghi nợ. Ví dụ tên giả là ~Sena~ thì sẽ có các chuỗi con là ~Se,Sa,Sn,en,ea,na~ mà không có chuỗi là ~ne~. Bạn hãy giúp Sena xem mỗi tên giả của anh xuất hiện trong bao nhiêu giấy báo nợ của chủ nợ để anh ấy có 1 mùa vu lan thật ý nghĩa <3.

Input

Dòng đầu tiên của mỗi test chứa số nguyên ~N ~ và ~M~ ~(1 ≤ N ≤ 1000, 1 ≤ M ≤ 100)~

N dòng tiếp theo, mỗi dòng chứa các tên giả của Sena

M dòng tiếp theo, mỗi dòng chứa 1 phần của các tên giả đó.

Output

đưa ra N dòng, mỗi dòng đưa ra một số duy nhất là số lần xuất hiện của cái tên đó trong các giấy báo nợ

Sample Input

5 3
Bessie
Jonathan
Montgomery
Alicia
Angola
se
nGo
Ont

Sample Output

1
1
2
0
1

Giải thích:

Bessie xuất hiện trong giấy báo thứ nhất, với chuỗi kí tự là se

Jonathan xuất hiện trong giấy báo thứ ba, với chuỗi kí tự là Ont