상영관 입장 표시판

문제

한 영화관은 상영관 입구에 현재 안에 있는 관객 수를 표시한다. 상영관에 들어갈 수 있는 최대 인원은 C명이며, 기록을 처리하기 전에는 관객이 한 명도 없다. 직원은 출입 기록 N개를 작성했고, 표시판은 이 기록을 입력된 순서대로 하나씩 처리한다. 각 기록은 종류를 나타내는 문자와 인원수를 나타내는 양의 정수로 이루어진다. 종류가 I인 기록은 한 일행의 입장 요청이다. 현재 관객 수에 일행의 인원수를 더한 값이 C 이하라면 일행 전원이 입장하고 현재 관객 수가 그만큼 늘어난다. 합이 C보다 크다면 일행 전원의 입장을 거절한다. 일부만 입장시키는 일은 없으며, 거절된 일행은 이후 기록에서 다시 요청하지 않는 한 입장하지 않는다. 입장 거절 횟수는 거절한 사람 수가 아니라 거절한 기록 수로 센다. 종류가 O인 기록은 퇴장 요청이다. 요청한 인원수가 현재 관객 수 이하라면 그 인원만큼 퇴장한다. 요청한 인원수가 현재 관객 수보다 크다면 현재 안에 있는 관객이 모두 퇴장한 것으로 처리한다. 따라서 현재 관객 수는 항상 0 이상이다. 빈 상영관의 퇴장 요청은 관객 수를 바꾸지 않으며 입장 거절 횟수에도 영향을 주지 않는다. 입장과 퇴장은 각 기록을 처리할 때 즉시 완료된다. 기록 사이에 별도의 출입은 없다. 최대 인원과 정확히 같아지는 입장은 허용된다. 모든 기록을 처리한 뒤 표시판에 남는 관객 수와 입장 거절 횟수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 최대 인원 C와 기록 수 N이 공백으로 구분되어 주어진다. C와 N은 정수이며 1 ≤ C ≤ 1,000, 1 ≤ N ≤ 1,000이다.
다음 N개 줄에는 기록의 종류 S와 인원수 A가 공백으로 구분되어 주어진다. S는 I 또는 O이고, A는 1 ≤ A ≤ 1,000인 정수이다. 기록은 처리할 순서대로 주어진다.

출력

모든 기록을 처리한 뒤의 관객 수와 입장 거절 횟수를 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 관객이 없거나 거절된 입장 요청이 없으면 해당 값으로 0을 출력한다.

7 6
I 4
I 4
O 2
I 5
O 9
I 3

3 1

3 4
O 5
I 3
I 1
O 3

0 1

5 2
I 2
I 3

5 0

출처: Devin.KR 자체 제작