Một hệ thống máy tính đang lưu trữ ~N~ tập tin, tập tin thứ ~i~ được đặt tên là ~S_i~. Nhận thấy rằng có nhiều tập tin không cần thiết, người ta cần xóa đi một số tập tin của hệ thống máy tính.

Cụ thể, người ta đã thực hiện ~Q~ thao tác xóa tập tin. Mỗi thao tác được biễu diễn bởi một kí tự ~c~, cho biết thao tác này xóa đi các tập tin có tên chứa ít nhất một kí tự ~c~. Sau mỗi thao tác xóa, hãy cho biết còn lại bao nhiêu tập tin trong hệ thống máy tính.

Input

• Dòng đầu tiên gồm hai số nguyên ~N~ và ~Q~ (~1 \le N, Q \le 10^5~).
• ~N~ dòng tiếp theo, dòng thứ ~i~ gồm xâu kí tự ~S_i~ độ dài không vượt quá 8, chỉ gồm các kí tự chữ cái in thường là tên của tập tin thứ ~i~.
• ~Q~ dòng tiếp theo, mỗi dòng gồm một kí tự chữ cái in thường ~c~ là mô tả một thao tác xóa.

Output

Gồm ~Q~ dòng, dòng thứ ~i~ gồm số tập tin còn lại trong hệ thống máy tính sau khi thực hiện thao tác xóa thứ ~i~.

Sample Input 1

5 3
chuc
cac
ban
thi
tot
a
b
c

Sample Output 1

3
3
2

Subtasks

• Subtask 1 (40% số test): ~N, Q \le 100~.
• Subtask 2 (60% số test): Không có ràng buộc gì thêm.