지원실 프린터의 용지 기록

문제

사내 IT 지원실은 직원들이 함께 사용하는 프린터 한 대를 관리한다. 이 프린터는 용지가 부족할 때 인쇄 작업의 일부만 출력하는 일이 없도록 설정되어 있다. 지원 담당자는 하루 동안 남겨진 용지 보충 기록과 인쇄 요청 기록을 이용하여 마지막에 남은 용지 수와 처리하지 못한 인쇄 요청 수를 확인하려 한다. 업무 시작 시 프린터에는 S장의 용지가 들어 있다. 이후 기록은 발생한 순서대로 주어지며, 각 기록은 용지 보충 또는 인쇄 요청 중 하나다. 모든 용지는 같은 종류이고, 한 장을 인쇄하면 용지 한 장을 사용한다. 양면 인쇄나 여러 장을 한 장에 모아 출력하는 기능은 사용하지 않는다. 용지 보충 기록은 1 x로 나타낸다. 이 기록을 처리하면 프린터에 들어 있는 용지가 정확히 x장 늘어난다. 보충한 용지는 다음 기록부터 바로 사용할 수 있다. 용지를 넣는 공간은 충분하므로 보충 과정에서 버리는 용지는 없다. 인쇄 요청 기록은 2 x로 나타낸다. 현재 용지가 x장 이상이면 요청한 문서 전체를 인쇄하고 용지를 정확히 x장 사용한다. 현재 용지가 x장보다 적으면 문서를 한 장도 인쇄하지 않고 요청 전체를 거절한다. 거절한 경우에는 용지 수가 변하지 않으며, 거절한 요청 수만 하나 늘어난다. 거절한 요청은 대기 목록에 남기지 않으므로 나중에 용지를 보충하더라도 자동으로 다시 처리하지 않는다. 용지 수가 요청한 장수와 정확히 같으면 정상적으로 인쇄하고 남은 용지는 0장이 된다. 같은 내용의 요청이 연속으로 기록되어 있어도 각각 별개의 요청으로 처리한다. 기록에 없는 용지 사용이나 보충은 발생하지 않는다. 모든 기록을 순서대로 처리한 뒤 남은 용지 수와 거절한 인쇄 요청 수를 구한다.

입력

첫째 줄에 기록의 개수 N과 처음 들어 있는 용지 수 S가 공백으로 구분되어 주어진다. N은 1 이상 40,000 이하, S는 0 이상 1,000 이하의 정수다. 다음 N개 줄에는 기록의 종류 t와 장수 x가 공백으로 구분되어 주어진다. t는 1 또는 2이고, x는 1 이상 1,000 이하의 정수다.

출력

모든 기록을 처리한 뒤 남은 용지 수와 거절한 인쇄 요청 수를 공백으로 구분하여 한 줄에 출력한다. 거절한 요청이 없으면 두 번째 값으로 0을 출력한다.

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

2 2

4 0
1 5
2 5
1 2
2 2

0 0

3 0
2 1
2 1
2 1

0 3

출처: Devin.KR 자체 제작