보충 학습지 보관함

문제

한 학원에서는 학생들이 추가로 풀 수 있는 보충 학습지를 안내 데스크의 보관함에 넣어 둔다. 보관함에는 학습지를 최대 C장까지 넣을 수 있으며, 하루를 시작할 때 보관함은 비어 있다. 담당자는 그날 일어난 일을 순서대로 기록했다. 기록에는 학습지가 도착한 일과 학생이 학습지를 요청한 일만 들어 있다. 종류가 1인 기록은 학습지 A장이 도착했다는 뜻이다. 담당자는 도착한 학습지를 보관함의 빈자리가 허용하는 만큼 넣는다. 빈자리보다 많이 도착했다면 남은 학습지는 다른 교실로 보낸다. 다른 교실로 보낸 학습지는 이후 기록에서 다시 사용하지 않는다. 예를 들어 최대 5장을 넣을 수 있는 보관함에 3장이 들어 있을 때 4장이 도착하면, 2장만 넣고 나머지 2장은 다른 교실로 보낸다. 종류가 2인 기록은 학생이 학습지 A장을 요청했다는 뜻이다. 담당자는 보관함에 있는 학습지를 요청한 수만큼 꺼내 준다. 보관함의 학습지가 부족하면 들어 있는 학습지를 모두 주고, 요청한 수와 실제로 준 수의 차이를 그 기록의 부족량으로 적는다. 충분히 줄 수 있었다면 부족량은 0이다. 부족했던 학습지를 나중에 도착한 학습지로 따로 지급하지는 않는다. 모든 기록은 입력에 주어진 순서대로 한 번씩 처리한다. 각 기록의 처리가 끝난 뒤에 다음 기록을 처리하며, 기록 사이에 학습지가 추가되거나 사라지는 일은 없다. 학습지의 종류는 모두 같으므로 개별 학습지를 구별할 필요가 없다. 마지막 기록까지 처리한 뒤 보관함에 남은 학습지 수와, 모든 요청 기록에서 발생한 부족량의 합을 구하는 프로그램을 작성하라.

입력

첫째 줄에 기록 수 N과 보관함의 최대 수용량 C가 공백으로 구분되어 주어진다. N과 C는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000이다.
다음 N개의 줄에는 기록의 종류 T와 학습지 수 A가 공백으로 구분되어 주어진다. T는 1 또는 2이며, A는 1 ≤ A ≤ 1,000인 정수이다. T가 1이면 도착 기록이고, T가 2이면 요청 기록이다.

출력

모든 기록을 처리한 뒤 보관함에 남은 학습지 수와 모든 요청 기록의 부족량의 합을 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 남은 학습지가 없으면 첫 번째 값으로 0을 출력하고, 부족량이 발생하지 않았으면 두 번째 값으로 0을 출력한다.

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

0 2

4 3
1 3
1 3
2 2
1 1

2 0

3 1
2 1
2 4
1 2

1 5

출처: Devin.KR 자체 제작