0831 - 鍵山辞典

時間制限 1 秒 / メモリ制限 256 MB / 得点 1 / Writer root / x 35 / 統計 /


TLE
1sec
MLE
256MB
得点
1

問題

雛ちゃんの最近のブームは読書である。かわいいね

ある日雛ちゃんは、読んだ本の中にある単語が何個あるのかを知りたくなった。無邪気でかわいいね

雛ちゃんが読んだ本に含まれている単語と、雛ちゃんが数を知りたい単語が与えられるので、

与えられた単語が何個あるかを出力するプログラムを作成してください。

入出力形式

一行目に雛ちゃんが読んだ本に含まれる単語の数 N が与えられる。

その後N行に渡り、雛ちゃんが読んだ本に含まれていた単語 word がN個改行区切りで与えられる。

次に雛ちゃんが数を知りたい単語の数 M が与えられる。

その後M行に渡り、雛ちゃんが知りたい単語 que がM個改行区切りで与えられる。


queの入力毎に、queの単語がwordの中に何個有ったかを出力せよ。

N
word1
word2
..
..
wordN
M
que1
que2
..
..
queM

制約

  • 1 ≦ N,M ≦ 10,000
  • 1 ≦ |word| , |que| ≦ 256

入出力例

入力例

7
Hina
Beast
Hina
Parsee
Hina
Hina
HinaPar
4
Beast
Hide
Hina
Hina

出力例

1
0
4
4