問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
n 人の人の名前 s_1, ..., s_n が与えられたのち、 m 回の「攻撃」に関する情報が与えられます。各行は “p_i a_i” というフォーマットで与えられ、 p_i はダメージを受けた人の名前 (s_1, ..., s_n のいずれか) 、 a_i は p_i が受けたダメージ数を表す数です。なお、一度もダメージを受けていない人の合計ダメージは 0 とします。
それぞれの人が受けた合計ダメージを、人の名前のアルファベットの辞書順に出力してください。
入力は以下のフォーマットで与えられます。
n
s_1
...
s_n
m
p_1 a_1
...
p_m a_m
それぞれの人が受けたダメージを、人の名前のアルファベットの辞書順に n 行出力してください(出力するのはダメージだけです)。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・1 ≤ n , a_i ≤ 50 (1 ≤ i ≤ n)
・各 s_i (1 ≤ i ≤ n) はアルファベット大文字からなる長さ 1 以上 50 以下の文字列で、互いに全て異なる
2
MIDORIKAWA
KIRISHIMA
2
KIRISHIMA 1
KIRISHIMA 2
3
0
3
PAIIZA
PAIZA
PAIIIZA
2
PAIIZA 2
PAIIIZA 3
3
2
0