問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
paiza には N 個の部署があり、名前はそれぞれ S_1 ... S_N です。
経理係となったあなたは、どの部署が何円のどのような買い物をしたかを記録するように言われました。
どの部署が何円で何を買ったかの領収書が K 枚与えられるので、各部署の会計表を作成しましょう。
N K
S_1
...
S_N
A_1 P_1 M_1
...
A_K P_K M_K
S_1
P_1 M_1
...
-----
S_2
P_1 M_1
...
-----
...
-----
S_N
P_1 M_1
...
-----
-----
・1 ≦ N ≦ 100,000
・1 ≦ K ≦ 100,000
・A_i は S_j のいずれか (1 ≦ i ≦ K , 1 ≦ j ≦ N)
・S_i は 20 文字以下の文字列 (1 ≦ i ≦ N)
・0 ≦ P_i ≦ 10^10 (1 ≦ i ≦ K)
・1 ≦ M_i ≦ 10,000 (1 ≦ i ≦ K)
3 6
A
B
C
A 1 100
B 2 100
A 3 500
C 4 895
C 5 890
A 6 2685
A
1 100
3 500
6 2685
-----
B
2 100
-----
C
4 895
5 890
-----
4 5
ed
bjd
bdkf
fkoe
ed 20 2093
ed 584 3388
ed 31737 3885
ed 023748 9300
fkoe 82928 274
ed
20 2093
584 3388
31737 3885
023748 9300
-----
bjd
-----
bdkf
-----
fkoe
82928 274
-----