순환 버스의 승하차 장부

문제

한 순환 버스 노선에서는 하루 동안 발생한 운행 기록을 순서대로 처리하여 승하차 장부를 만든다. 버스는 처음에 승객이 없는 상태이며, 누적 운행 거리는 0킬로미터이다. 좌석과 입석을 합친 정원은 C명이다. 승객은 양의 정수인 카드 번호로 구분한다. 같은 카드 번호가 여러 기록에 나타날 수 있지만, 한 카드 번호로 동시에 두 명이 탑승할 수는 없다. 기록은 M d, B x, A x의 세 종류이다. M d는 버스가 노선을 따라 d킬로미터 이동했다는 뜻이다. 이 기록을 처리하면 누적 운행 거리에 d를 더한다. 순환 노선에서 같은 장소를 다시 지나더라도 누적 운행 거리는 줄어들지 않는다. B x는 카드 번호 x의 승차 요청이다. x가 이미 탑승 중이거나 현재 탑승 인원이 정원 C명이라면 요청을 무시한다. 그 밖의 경우에는 승차를 허용하고 현재 누적 운행 거리를 해당 승객의 승차 거리로 기록한다. A x는 카드 번호 x의 하차 요청이다. x가 탑승 중이 아니라면 요청을 무시한다. 탑승 중이라면 즉시 하차시키고 요금을 장부에 더한다. 승객의 이동 거리는 하차할 때의 누적 운행 거리에서 승차할 때 기록한 누적 운행 거리를 뺀 값이다. 이동 거리가 10킬로미터 이하이면 요금은 1,000원이다. 10킬로미터를 초과하면 초과 거리 5킬로미터마다 100원을 더하며, 마지막에 5킬로미터 미만의 거리가 남아도 100원을 더한다. 이동 거리가 0이어도 기본요금을 낸다. 모든 기록은 입력 순서대로 처리하며, 무시한 요청은 이후 기록에 아무 영향도 주지 않는다. 하차한 카드 번호는 나중에 다시 승차할 수 있다. 기록이 끝날 때까지 탑승 중인 승객에게는 요금을 부과하지 않는다. 성공적으로 처리한 하차 횟수, 장부에 더한 총요금, 마지막 탑승 인원을 구한다. 같은 카드가 여러 번 하차하면 각 하차를 별도로 센다.

입력

첫째 줄에 정수 C와 Q가 주어진다. C는 버스 정원이고 Q는 기록 수이다.
1 ≤ C ≤ 1,000, 1 ≤ Q ≤ 10,000이다.
다음 Q개 줄에는 M d, B x, A x 중 하나가 주어진다.
M의 d는 1 이상 1,000,000 이하의 정수이며 단위는 킬로미터이다. B와 A의 x는 1 이상 1,000,000 이하의 정수이다.
입력에는 무시해야 하는 승차 또는 하차 요청이 포함될 수 있다.

출력

성공적으로 처리한 하차 횟수, 총요금, 마지막 탑승 인원을 공백으로 구분하여 한 줄에 출력한다. 모두 정수로 출력하며 단위나 자릿수 구분 기호는 붙이지 않는다. 성공한 하차가 없으면 하차 횟수와 총요금은 모두 0이다.

2 10
B 11
M 8
B 22
M 7
A 11
B 33
M 4
A 22
A 99
A 33

3 3200 0

1 8
A 7
B 7
B 7
B 8
M 16
A 7
B 8
A 8

2 2200 0

3 3
B 5
M 100
B 6

0 0 2

출처: Devin.KR 자체 제작