Задається масив рядків ~S~ та масив рядків-запитів ~Q~ . Для кожного рядка-запиту необхідно знайти кількість його входжень у масив ~S~.

Формат вхідних даних

Перщий рядок входу містить ціле число ~N~ ~( 1 \le N \le 1000 )~ - кількість елементів масиву ~S~.

Далі, у наступних ~N~ рядках містяться ~S_i~.

Наступний рядок містить ціле число ~K~ ~( 1 \le K \le 1000 )~ - кількість елементів масиву ~Q~.

Далі, у наступних ~K~ рядках містяться ~Q_i~.

~ 1 \le |S_i|, |Q_i| \le 20~

Формат вихідних даних

Для кожного запиту в окремому рядку вивести кількість його входжень у масив ~S~

Приклад вхідних даних

4
aba
baba
aba
xzxb
3
aba
xzxb
ab

Приклад вихідних даних

2
1
0