Cho tập S gồm N xâu và M truy vấn. Với mỗi truy vấn là một xâu X, ta cần xác định số lượng xâu trong tập S nhận X là tiền tố.

Ta nói X là tiền tố của xâu Y nếu như: |X|≤|Y| và X_i=Y_i ∀i∈[1,|X|].

Hãy giúp Mr X lập trình giải bài toán trên.

Input:

• Dòng đầu chứa ba số nguyên dương N (N≤10^4).p

• N dòng tiếp, dòng thứ i chứa xâu S_i.

• Dòng tiếp theo ghi số nguyên dương M (M≤10^4)

• M dòng tiếp, mỗi dòng chứa một xâu X thể hiện truy vấn

Các xâu chỉ gồm các chữ cái in thường trong tập abcdefghij. Tổng ký tự trong tất cả các xâu không quá 10^6

Output:

M dòng tương ứng là kết quả từng truy vấn.

Sample Input

6
abc
abdh
acfi
bgjab
abe
bcf
5
a
ab
abc
b
bj

Sample Output

4
3
1
2
0