회의실 출입 요청 처리

문제

공용 회의실의 출입 담당자는 여러 사람이 함께 제출한 입실 요청과 퇴실 요청을 접수한 순서대로 처리한다. 회의실에는 정원이 있으며, 처음에는 아무도 들어 있지 않다. 요청 하나에는 입실 또는 퇴실을 나타내는 기호와 함께 움직이려는 인원이 적혀 있다. 담당자는 각 요청을 처리할 때 현재 회의실에 있는 인원만 확인한다. 입실 요청의 기호는 +다. 현재 인원에 요청 인원을 더한 값이 정원 이하이면 요청한 사람을 모두 입실시키고 현재 인원을 그만큼 늘린다. 정원을 초과하면 요청 전체를 거절한다. 일부 인원만 입실시키는 일은 없으며, 거절한 경우 현재 인원은 바뀌지 않는다. 입실 후 인원이 정원과 정확히 같아지는 요청은 허용한다. 퇴실 요청의 기호는 -다. 요청 인원이 현재 인원 이하이면 요청한 사람을 모두 퇴실시키고 현재 인원을 그만큼 줄인다. 요청 인원이 현재 인원보다 많으면 요청 전체를 거절한다. 이 경우에도 현재 인원은 바뀌지 않는다. 현재 인원과 같은 수의 퇴실 요청을 허용하면 회의실은 빈 상태가 된다. 요청에는 개인을 식별하는 정보가 없으며, 실제로 누가 들어오거나 나가는지는 판단하지 않는다. 인원 조건만으로 요청의 허용 여부를 결정한다. 거절한 요청은 나중에 다시 처리하지 않으며, 다음 요청은 그대로 이어서 처리한다. 동일한 요청이 연속으로 나타나더라도 각각의 요청을 처리하는 시점의 현재 인원을 기준으로 판단한다. 모든 요청을 처리한 뒤 회의실에 남은 인원과 거절한 요청의 개수를 구하는 프로그램을 작성하라. 거절한 사람 수가 아니라 거절한 요청 수를 세어야 한다. 거절한 요청이 없으면 그 개수는 0이다.

입력

첫째 줄에 회의실 정원 C와 요청 수 N이 공백으로 구분되어 주어진다. C와 N은 각각 1 이상 1,000 이하의 정수다. 다음 N개 줄에 요청 기호와 요청 인원 K가 공백으로 구분되어 주어진다. 요청 기호는 + 또는 -이며, K는 1 이상 1,000 이하의 정수다. 요청 인원이 정원보다 클 수도 있다.

출력

모든 요청을 처리한 뒤 남은 인원과 거절한 요청 수를 공백 하나로 구분하여 한 줄에 출력한다. 처음 인원은 0이며, 거절한 요청이 없으면 거절한 요청 수로 0을 출력한다.

5 6
+ 3
+ 3
- 2
+ 4
- 6
- 5

0 2

1 3
- 1
+ 2
+ 1

1 2

8 4
+ 8
- 8
+ 2
- 1

1 0

출처: Devin.KR 자체 제작