Một thư viện điện tử đang lưu trữ \(N\) tài liệu. Tài liệu thứ \(i\) có tên là một xâu ký tự \(S_i\).

Sau một thời gian hoạt động, hệ thống cần thực hiện việc lọc bỏ một số tài liệu theo các ký tự đặc biệt. Có tất cả \(Q\) lượt lọc. Ở mỗi lượt, hệ thống nhận được một ký tự chữ cái in thường \(c\).

Khi đó, tất cả các tài liệu còn tồn tại trong thư viện mà tên của chúng có chứa ít nhất một ký tự \(c\) sẽ bị loại bỏ khỏi hệ thống.

Sau mỗi lượt lọc, hãy cho biết trong thư viện còn lại bao nhiêu tài liệu.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(Q\) (\(1 \le N, Q \le 10^5\)).
• \(N\) dòng tiếp theo, dòng thứ \(i\) chứa một xâu ký tự \(S_i\), là tên của tài liệu thứ \(i\). Tổng độ dài của tất cả các xâu \(S_i\) không vượt quá \(10^6\).
• \(Q\) dòng tiếp theo, mỗi dòng chứa một ký tự chữ cái in thường \(c\), mô tả một lượt lọc.

Output

• In ra \(Q\) dòng, dòng thứ \(i\) là số lượng tài liệu còn lại trong hệ thống sau khi thực hiện lượt lọc thứ \(i\).

Example

5 3
chuc
cac
ban
thi
tot
a
b
c

3
3
2

Constraints

• Subtask \(1\) (\(40\%\) số điểm): \(N, Q \le 10^3\) và tổng độ dài các xâu \(S_i \le 10^4\).
• Subtask \(2\) (\(60\%\) số điểm): Không có ràng buộc gì thêm.