영화관 대기실의 단체 입장

문제

한 영화관은 상영관 앞에 작은 대기실을 운영한다. 대기실에는 안전을 위해 동시에 머물 수 있는 사람 수가 정해져 있다. 직원은 대기실 입구에서 단체의 입장 요청과 대기실 안에 있는 사람들의 퇴장을 시간순으로 기록한다. 기록을 처리하기 전 대기실은 비어 있다. 입장 요청은 반드시 단체 전체를 기준으로 처리한다. 현재 대기실에 있는 사람 수에 입장하려는 단체의 인원수를 더한 값이 정원 이하이면 단체 전원을 입장시킨다. 그 합이 정원보다 크면 단체 전원의 입장을 거절한다. 남은 자리가 일부 있더라도 단체를 나누어 입장시키지 않는다. 정원과 정확히 같은 인원이 되는 입장은 허용한다. 입장을 거절당한 단체는 대기실 밖의 다른 장소로 이동한다. 따라서 거절된 단체의 인원은 대기실 인원수에 더하지 않는다. 뒤에 자리가 생겨도 자동으로 입장하지 않으며, 한 번 거절된 요청을 다시 처리하지 않는다. 거절 횟수는 거절당한 사람 수가 아니라 거절된 입장 요청의 개수로 센다. 퇴장 기록은 대기실에서 실제로 나간 사람 수를 뜻한다. 퇴장 기록을 처리할 때는 그 수만큼 현재 인원수를 줄인다. 퇴장하는 사람이 어느 단체에 속했는지는 구분하지 않는다. 각 퇴장 기록의 인원수는 그 기록을 처리하기 직전 대기실에 있는 사람 수 이하임이 보장된다. 이 보장은 앞선 입장 요청의 승인과 거절을 위 규칙대로 처리했을 때를 기준으로 한다. 기록은 입력된 순서대로 하나씩 처리한다. 별도의 시각이 주어지지 않으며, 인접한 두 기록도 서로 순서를 바꾸지 않는다. 모든 기록을 처리한 뒤 대기실에 남아 있는 사람 수와 입장이 거절된 요청의 개수를 구한다. 대기실에 남은 사람이 없거나 거절된 요청이 없으면 해당 값으로 0을 출력한다.

입력

첫째 줄에 대기실 정원 C와 기록 수 N이 공백으로 구분되어 주어진다. C와 N은 각각 1 이상 1,000 이하의 정수다.
다음 N개 줄에는 기록 종류 T와 인원수 K가 주어진다. T는 영문 대문자 I 또는 O이며, I는 입장 요청, O는 퇴장을 뜻한다. K는 1 이상 1,000 이하의 정수다. 각 O 기록의 K는 해당 기록을 처리하기 직전의 대기실 인원수 이하임이 보장된다.

출력

모든 기록을 처리한 뒤 대기실에 남아 있는 사람 수와 입장이 거절된 요청의 개수를 이 순서대로 공백 하나로 구분하여 출력한다. 각 값이 없으면 해당 위치에 0을 출력한다.

8 6
I 5
I 4
O 2
I 5
O 6
I 3

5 1

3 4
I 4
I 3
O 3
I 5

0 2

6 2
I 2
I 4

6 0

출처: Devin.KR 자체 제작