회의실 출입 요청 기록

문제

한 사무실의 회의실에는 최대 C명까지 들어갈 수 있다. 출입 관리 장치는 회의실 안에 있는 사람의 수를 저장하고, 전달받은 요청을 순서대로 처리한다. 기록을 처리하기 전에는 회의실이 비어 있다. 각 요청은 여러 사람이 함께 들어오거나 함께 나가려는 상황을 나타내며, 요청에 포함된 사람들은 항상 한꺼번에 이동한다. 입실 요청은 종류 번호 1과 이동하려는 사람의 수 X로 주어진다. 현재 인원에 X를 더한 값이 회의실의 최대 수용 인원 C 이하라면 요청을 승인하고 현재 인원을 X만큼 늘린다. 더한 값이 C보다 크면 요청을 거절한다. 거절된 요청에서는 일부 인원만 들여보내지 않으며, 현재 인원도 바뀌지 않는다. 입실 후 인원이 C와 정확히 같아지는 요청은 승인한다. 퇴실 요청은 종류 번호 2와 이동하려는 사람의 수 X로 주어진다. 현재 인원이 X 이상이면 요청을 승인하고 현재 인원을 X만큼 줄인다. 현재 인원이 X보다 적으면 기록에 맞지 않는 요청이므로 거절한다. 이때도 현재 인원은 바뀌지 않는다. 현재 인원과 X가 정확히 같다면 모두 퇴실할 수 있으므로 요청을 승인한다. 장치는 요청에 등장하는 사람의 신원을 구분하지 않는다. 따라서 퇴실 요청의 승인 여부는 오직 그 시점의 현재 인원으로 결정한다. 거절된 요청은 나중에 다시 처리하지 않으며, 이후 요청은 앞선 요청들의 처리 결과를 반영한 현재 인원을 사용한다. 같은 종류와 같은 인원수의 요청이 연속해서 주어져도 각각 별개의 요청으로 처리한다. 모든 요청을 기록된 순서대로 처리한 뒤 회의실에 남은 사람의 수와 거절된 요청의 수를 구하는 프로그램을 작성한다. 요청이 하나도 없다면 회의실에 남은 사람도 없고 거절된 요청도 없다. 승인된 요청의 수나 이동한 사람의 총수는 출력하지 않는다.

입력

첫째 줄에 정수 N과 C가 공백으로 구분되어 주어진다. 0 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000이다.
다음 N개 줄에는 요청 종류 T와 사람 수 X가 공백으로 구분되어 주어진다. T는 1 또는 2이며, 1 ≤ X ≤ 1,000이다. X가 C보다 큰 요청도 주어질 수 있다.

출력

모든 요청을 처리한 뒤 회의실에 남은 사람의 수와 거절된 요청의 수를 공백으로 구분하여 한 줄에 출력한다.

6 5
1 3
1 3
2 2
2 2
1 4
2 5

0 2

4 2
2 1
1 2
1 1
2 1

1 2

0 10

0 0

출처: Devin.KR 자체 제작