캠핑장의 장작 꾸러미

문제

캠핑장 관리소는 매일 저녁 공동 화로에 쓸 장작 꾸러미를 준비한다. 장작은 모두 같은 크기의 꾸러미로 포장되어 있으며, 꾸러미 하나를 나누어 지급하지 않는다. 관리소에는 관찰을 시작하기 전부터 장작이 조금 남아 있을 수 있다. 남아 있는 장작은 날짜가 바뀌어도 사라지지 않고 다음 날로 그대로 넘어간다. 하루의 업무는 항상 같은 순서로 진행한다. 먼저 그날 새로 도착한 장작 꾸러미를 창고에 넣는다. 그다음 저녁 운영에 필요한 꾸러미 수를 확인한다. 창고에 필요한 수 이상이 있다면 요청한 수만큼 장작을 꺼내 공동 화로에 지급하고, 그날을 운영에 성공한 날로 센다. 지급한 장작은 창고에서 빠지며 이후에 돌아오지 않는다. 새 장작을 넣은 뒤에도 필요한 수를 채우지 못했다면 그날 공동 화로는 운영하지 않는다. 이 경우 일부 장작만 지급하는 일은 없으며, 창고의 장작을 하나도 꺼내지 않는다. 운영하지 못한 날의 요청은 그날로 끝나므로 다음 날 요청에 더하지 않는다. 창고에 남은 장작만 다음 날로 넘어간다. 새로 도착하는 장작이 없는 날도 있고, 창고가 비어 있는 날도 있다. 예를 들어 아침에 남은 장작이 2꾸러미이고 그날 3꾸러미가 도착했다면, 저녁 운영 여부는 5꾸러미를 기준으로 판단한다. 필요한 양이 정확히 5꾸러미라면 운영에 성공하고 창고는 비게 된다. 반대로 필요한 양이 6꾸러미라면 운영하지 못하고 5꾸러미를 모두 남긴다. 관리자는 여러 날의 기록을 순서대로 확인하여 운영에 성공한 날의 수와 마지막 날 업무가 끝난 뒤 창고에 남은 장작 꾸러미 수를 알고자 한다.

입력

첫째 줄에 관찰할 날의 수 N과 처음 창고에 있는 장작 꾸러미 수 K가 주어진다. N은 1 이상 1,000 이하, K는 0 이상 1,000,000 이하의 정수다.
다음 N개의 줄 중 i번째 줄에 i일에 도착하는 장작 꾸러미 수 A와 그날 운영에 필요한 장작 꾸러미 수 B가 주어진다. A는 0 이상 1,000,000 이하, B는 1 이상 1,000,000 이하의 정수다. 기록은 날짜순으로 주어진다. 창고의 보관 용량에는 제한이 없다.

출력

운영에 성공한 날의 수와 마지막 날 업무가 끝난 뒤 남은 장작 꾸러미 수를 공백으로 구분하여 출력한다. 한 번도 운영에 성공하지 못했다면 첫 번째 값으로 0을 출력한다.

4 2
3 6
0 5
4 3
1 2

3 0

3 0
0 1
2 3
0 4

0 2

1 7
0 7

1 0

출처: Devin.KR 자체 제작