Cho một đoạn văn bản. Với mỗi truy vấn cho trước một từ ~w~, hãy cho biết từ ~w~ xuất hiện bao nhiêu lần trong đoạn văn (không phân biệt hoa thường).

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 10^5)~ — số từ trong đoạn văn.
• Dòng thứ hai chứa ~N~ từ, cách nhau bởi dấu cách.
• Dòng thứ ba chứa số nguyên ~Q~ ~(1 \le Q \le 10^5)~ — số truy vấn.
• $Q$ dòng tiếp theo, mỗi dòng chứa một từ ~w~ cần truy vấn.

Mỗi từ chỉ gồm các chữ cái Latin, độ dài từ ~1~ đến ~20~.

Dữ liệu ra

Với mỗi truy vấn, in ra số lần từ ~w~ xuất hiện trên một dòng riêng.

Ví dụ

Input:

7
apple Banana apple orange APPLE banana grape
4
apple
banana
grape
mango

Output:

3
2
1
0

Giới hạn

Gợi ý: Dùng map<string, int> để đếm tần suất mỗi từ trong ~O(N \log N)~.