세탁물 바구니의 작업 기록

문제

작은 세탁소는 접수한 세탁물을 작업대 옆의 공용 바구니에 모아 둔다. 직원은 바구니에 세탁물을 넣거나, 바구니에서 세탁물을 꺼내 세탁기로 옮긴다. 하루 동안 작성한 작업 기록에는 넣으려던 수량과 꺼내려던 수량이 적혀 있다. 하지만 기록에 적힌 수량을 항상 그대로 처리할 수 있는 것은 아니다. 바구니에는 담을 수 있는 최대 수량이 있고, 없는 세탁물을 꺼낼 수도 없기 때문이다. 바구니에는 세탁물을 최대 C개까지 담을 수 있으며, 첫 번째 작업을 시작하기 전에는 비어 있다. 각 작업은 종류 A와 요청 수량 X로 표현한다. A가 1이면 세탁물 X개를 바구니에 넣으려는 작업이다. 빈자리가 X개 이상이면 모두 넣고, 빈자리가 부족하면 남은 자리만큼만 넣는다. 넣지 못한 세탁물은 다른 보관함으로 보내므로 이후 작업에 다시 등장하지 않는다. A가 2이면 바구니에서 세탁물 X개를 꺼내려는 작업이다. 바구니에 X개 이상 있으면 정확히 X개를 꺼내고, X개보다 적으면 현재 들어 있는 세탁물을 모두 꺼낸다. 부족한 수량은 나중에 추가로 꺼내지 않는다. 꺼낸 세탁물은 세탁기로 옮겨져 바구니로 돌아오지 않는다. 작업과 작업 사이에는 기록에 없는 변화가 발생하지 않는다. 모든 작업은 입력에 주어진 순서대로 하나씩 처리한다. 같은 종류의 작업이 연속해서 주어져도 순서를 바꾸거나 하나로 합쳐서 처리하지 않는다. 바구니가 가득 찬 상태에서 넣기 작업을 하거나, 비어 있는 상태에서 꺼내기 작업을 하면 실제로 이동하는 세탁물은 0개이다. 요청 수량이 0인 작업도 정상적인 기록이며 바구니의 상태를 바꾸지 않는다. 모든 작업을 마친 뒤 바구니에 남은 세탁물 수와, 작업 전체에서 실제로 꺼낸 세탁물 수의 합을 구해야 한다.

입력

첫째 줄에 작업 수 N과 바구니의 최대 수량 C가 공백으로 주어진다. 다음 N개 줄에 작업 종류 A와 요청 수량 X가 공백으로 주어진다. 모든 입력값은 정수이며 1≤N≤1,000, 1≤C≤1,000, A∈{1,2}, 0≤X≤1,000이다.

출력

모든 작업 후 바구니에 남은 세탁물 수와 실제로 꺼낸 세탁물 수의 합을 공백으로 구분하여 한 줄에 출력한다. 실제로 꺼낸 세탁물이 없으면 두 번째 값으로 0을 출력한다.

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

0 8

4 3
2 5
1 0
1 7
1 2

3 0

3 1
1 1
2 1
2 1

0 1

출처: Devin.KR 자체 제작