AT_abc480_b [ABC480B] Invalid Vote

選挙に $ N $ 人の候補者 $ 1,2,\dots,N $ が立候補しています。 各候補者の名前は英小文字からなり、互いに異なります。 候補者 $ i $ の名前は $ S_i $ です。 $ M $ 枚の投票用紙 $ 1,2,\dots,M $ が投じられ、投票用紙 $ j $ には英小文字からなる文字列 $ T_j $ が書かれていました。 $ T_j $ が名前に完全に一致している候補者がいる場合、その候補者に $ 1 $ 票が入ります。 そうでなく、 $ T_j $ を $ 1 $ 文字書き換えて名前が一致するような候補者がちょうど $ 1 $ 人いる場合、その候補者に $ 1 $ 票が入ります。 そうでない場合、それは無効票となります。 $ i=1,2,\dots,N $ について、候補者 $ i $ に何票入るかを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_N $ $ T_1 $ $ T_2 $ $ \vdots $ $ T_M $

答えを合計 $ N $ 行で出力せよ。 $ i $ 行目には、候補者 $ i $ に何票入るかを出力せよ。

### Sample Explanation 1 `takahashi`,`aoki`,`sato`,`kato`,`kano` の $ 5 $ 人の候補者がいます。 投票用紙 $ 1 $ には `aoki` と書かれています。 候補者 $ 2 $ に $ 1 $ 票が入ります。 投票用紙 $ 2 $ には `takanashi` と書かれています。 $ 5 $ 文字目を `n` から `h` に書き換えることで候補者 $ 1 $ の名前と一致し、またそのような候補者は他にいないため、候補者 $ 1 $ に $ 1 $ 票が入ります。 投票用紙 $ 3 $ には `sano` と書かれています。 $ 3 $ 文字目を `n` から `t` に書き換えることで候補者 $ 3 $ の名前と一致し、 $ 1 $ 文字目を `s` から `k` に書き換えることで候補者 $ 5 $ の名前と一致するため、これは無効票となります。 ### Constraints - $ 1 \leq N \leq 100 $ - $ 1 \leq M \leq 100 $ - $ 1 \leq |S_i| \leq 10 $ - $ i \neq j $ ならば $ S_i \neq S_j $ - $ 1 \leq |T_j| \leq 10 $ - $ S_i,T_j $ は英小文字からなる文字列 - $ N $ と $ M $ は整数