• Quá bế tắc với bước 2 của kế hoạch, Pitomon đã quyết định sử dụng chatgpt và đã thành công code nên thuật toán đếm số lượng. Nhưng với 2 bài code trên thì công cụ tìm kiếm PitoSearch vẫn chưa thể hoàn thành được, vậy nên Pitomon muốn làm một thứ gì đó đột phá hơn.
• Sau khi tìm kiếm thêm thông tin trên mạng, Pitomon nhận thấy rằng thuật toán tìm kiếm của google rất mạnh, vì chưa cần điển đầy đủ thông tin thì google đã hiện lên 1 số gợi ý phù hợp với từ khóa đã điền. Vậy nên Pitomon muốn coppy i chang tính năng ấy qua code của mình.

• Với dữ liệu vẫn là ~n~ cái tên chỉ bao gồm kí tự thường và độ dài không quá 20 kí tự mỗi tên và với ~m~ truy vấn, Pitomon muốn với mỗi truy vấn, tìm ra số tên trong dữ liệu gốc có khả năng là tên của truy vấn đó

• Ví dụ với truy vấn 'pito' thì các tên có khả năng là 'pitomon', 'pitopotato', 'pito' (Nghĩa là phần đầu của các tên phải trùng hoàn toàn với truy vấn)

• Vì quá cay cú với cái máy tính của mình nên Pitomon đã cho nó thăng thiên và lên đường đi mua máy mới, vậy nên các bạn hãy giúp pitomon giải quyết vấn đề của anh ấ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->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->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ó khả năng là tên của truy vấn đó

  Scoring

  • Subtask 1 : AC

Sample Input 1

5 5
hi
hieu
hieugay
hieuhfgr
hieuhfgrgay
hieu
hi
hieuu
hieuhf
hieukhonggay

Sample Output 1

4
5
0
2
0

Sample Input 2

5 1
i
ii
iii
iiii
iiiiiiiii
i

Sample Output 2

5

Giải thích

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