問題
雛ちゃんの最近のブームは読書である。かわいいね
ある日雛ちゃんは、読んだ本の中にある単語が何個あるのかを知りたくなった。無邪気でかわいいね
雛ちゃんが読んだ本に含まれている単語と、雛ちゃんが数を知りたい単語が与えられるので、
与えられた単語が何個あるかを出力するプログラムを作成してください。
入出力形式
一行目に雛ちゃんが読んだ本に含まれる単語の数 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