Hệ thống có ~N~ tập tin, tập tin thứ ~i~ có tên ~S_i~. Có ~Q~ thao tác xóa, mỗi thao tác là một ký tự thường ~c~ và sẽ xóa tất cả tập tin còn tồn tại có tên chứa ~c~.

Input

Dòng đầu chứa hai số nguyên dương ~N,Q~.

~N~ dòng tiếp theo chứa tên tập tin ~S_i~.

~Q~ dòng tiếp theo, mỗi dòng chứa một ký tự thường.

Output

Sau mỗi thao tác, in ra số tập tin còn lại.

Subtask

• 70% số điểm: ~N,Q \le 100~.
• 30% số điểm: ~1 \le N,Q \le 10^5~, ~|S_i| \le 8~.

Ví dụ 1

3 3
shoes
split
rect
o
z
s

2
2
1

Ví dụ 2

1 3
abc
a
a
a

0
0
0