게임 서버의 생명력 기록

문제

한 게임 서버는 전투 중 발생한 사건을 순서대로 기록한다. 운영자는 저장된 사건 기록을 다시 실행하여 모든 플레이어의 마지막 생명력을 확인하려고 한다. 플레이어는 1번부터 N번까지 번호가 붙어 있으며, 모든 플레이어의 최대 생명력은 H로 같다. 기록을 실행하기 전에는 모든 플레이어의 생명력이 H다. 사건 하나에는 종류를 나타내는 문자, 대상 플레이어 번호 p, 효과의 크기 x가 적혀 있다. 사건의 종류는 피해를 뜻하는 D, 회복을 뜻하는 H, 부활을 뜻하는 R 중 하나다. 사건은 입력에 주어진 순서대로 처리하며, 한 사건은 적힌 대상 플레이어 한 명에게만 영향을 준다. D 사건은 대상의 현재 생명력에서 x를 뺀다. 계산 결과가 0보다 작으면 생명력을 0으로 정한다. 생명력이 0인 대상에게 D 사건이 발생해도 생명력은 계속 0이다. H 사건은 대상의 생명력이 양수일 때만 적용한다. 적용할 때는 현재 생명력에 x를 더하고, 최대 생명력 H를 넘으면 H로 정한다. 생명력이 0인 대상에게 발생한 H 사건은 아무 효과가 없다. R 사건은 대상의 생명력이 0일 때만 적용한다. 이때 생명력을 x와 최대 생명력 H 중 작은 값으로 바꾼다. 생명력이 이미 양수인 대상에게 발생한 R 사건은 아무 효과가 없다. 효과의 크기 x는 항상 양의 정수이므로, 적용된 부활 사건은 대상을 반드시 생명력이 양수인 상태로 만든다. 생명력이 0인 플레이어를 쓰러진 플레이어라고 한다. 모든 사건을 처리한 뒤 쓰러진 플레이어 수와 각 플레이어의 생명력을 구한다. 사건이 한 건도 없을 수도 있으며, 이 경우에는 모든 플레이어가 처음 생명력을 유지한다. 쓰러진 플레이어가 없다면 그 수로 0을 출력한다.

입력

첫째 줄에 정수 N, M, H가 공백으로 구분되어 주어진다. M은 사건 수다. 다음 M개 줄에 사건 종류, 대상 번호 p, 효과의 크기 x가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000
0 ≤ M ≤ 25,000
1 ≤ H ≤ 100
사건 종류는 대문자 D, H, R 중 하나다.
1 ≤ p ≤ N
1 ≤ x ≤ 100
사건 종류를 제외한 모든 입력값은 정수다.

출력

첫째 줄에 모든 사건을 처리한 뒤 쓰러진 플레이어 수를 출력한다. 둘째 줄에 1번부터 N번까지 플레이어의 최종 생명력을 공백으로 구분하여 출력한다.

3 7 10
D 1 12
H 1 5
R 1 4
H 1 9
D 2 10
R 3 2
D 1 3

1
7 0 10

2 0 1

0
1 1

1 4 6
D 1 6
R 1 10
D 1 2
D 1 9

1
0

출처: Devin.KR 자체 제작