다시 기다리는 번호표

문제

한 은행은 하나의 대기 줄을 여러 창구가 함께 사용한다. 창구가 비면 대기 줄의 맨 앞 고객을 부르며, 고객이 서류를 준비하지 못했다면 그 고객을 줄의 맨 뒤로 보낸다. 운영 담당자는 하루 동안 기록된 명령을 순서대로 처리하여 실제로 누구를 응대했는지 확인하려 한다. 처음에는 대기 중인 고객이 없고 발급한 번호표도 없다. 명령 A는 새 번호표를 발급한다. 번호표 번호는 1부터 시작하여 A가 등장할 때마다 1씩 증가하며, 새 고객은 줄의 맨 뒤에 들어간다. 취소되거나 응대가 끝난 번호를 다시 발급하지 않는다. 명령 C x는 번호가 x인 고객의 대기를 취소한다. 그 고객이 현재 줄에 있다면 줄에서 빠지고, 이미 취소되었거나 응대가 끝났다면 아무 일도 일어나지 않는다. x는 해당 명령 이전에 발급된 번호로만 주어진다. 명령 R은 현재 줄의 맨 앞 고객을 맨 뒤로 옮긴다. 줄이 비어 있으면 아무 일도 일어나지 않으며, 고객이 한 명뿐이면 줄의 순서는 그대로다. 명령 S는 현재 줄의 맨 앞 고객을 응대하고 줄에서 제거한다. 이때 응대한 번호표 번호를 기록한다. 줄이 비어 있으면 대신 0을 기록한다. 취소된 고객은 R이나 S의 대상이 될 수 없다. 취소는 남아 있는 다른 고객들의 상대적인 순서를 바꾸지 않는다. 모든 명령은 입력된 순서대로 즉시 끝난다고 가정하며, 서로 다른 명령이 동시에 실행되는 경우는 없다. 각 S 명령의 기록을 순서대로 출력한 뒤, 모든 명령이 끝났을 때 아직 기다리는 고객 수를 출력하는 프로그램을 작성한다. S 명령이 하나도 없는 입력도 가능하다.

입력

첫째 줄에 명령 수 Q가 주어진다. Q는 1 이상 20,000 이하의 정수다. 다음 Q개 줄에는 A, C x, R, S 중 하나의 명령이 주어진다. C x의 x는 정수이며, 1 이상 해당 명령 이전까지 등장한 A의 개수 이하이다. 명령의 문자와 인수 사이는 공백 하나로 구분된다.

출력

각 S 명령에 대해 응대한 번호표 번호를 한 줄에 하나씩 출력한다. 해당 시점에 줄이 비어 있으면 0을 출력한다. 마지막 줄에는 모든 명령을 처리한 뒤 대기 중인 고객 수를 출력한다. S 명령이 없으면 마지막 고객 수만 출력한다.

11
A
A
A
C 2
R
S
A
S
C 3
S
S

3
1
4
0
0

5
A
C 1
C 1
R
A

1

1
S

0
0

출처: Devin.KR 자체 제작