지원 요청함의 마감

문제

한 사무실의 IT 지원팀은 직원들이 보낸 지원 요청을 공용 요청함에 모아 처리한다. 지원팀은 하루를 여러 작업 구간으로 나누고, 각 구간이 끝날 때까지 처리하지 못한 요청을 다음 구간으로 넘긴다. 오늘 첫 번째 구간이 시작되기 전에는 요청함이 비어 있다. 각 구간의 기록에는 새로 도착한 요청 수와 그 구간에서 처리할 수 있는 최대 요청 수가 적혀 있다. 한 구간에서는 먼저 새 요청이 모두 요청함에 들어온다. 그다음 지원팀이 요청함에 있는 요청을 처리한다. 처리 가능한 수보다 요청이 적다면 요청함의 모든 요청을 처리하며, 실제로 존재하지 않는 요청까지 처리한 것으로 세지는 않는다. 예를 들어 이전 구간에서 요청 4개가 남았고 새 요청 3개가 도착했다면, 처리 직전에는 요청 7개가 있다. 이 구간의 처리 가능 수가 5개라면 실제로 5개를 처리하고 2개를 다음 구간으로 넘긴다. 반대로 처리 가능 수가 9개라면 실제로 처리하는 요청은 7개이고 남는 요청은 없다. 사용하지 못한 처리 능력은 다음 구간으로 이월되지 않는다. 어떤 구간에서 요청이 없어 아무것도 처리하지 않았더라도, 이후 구간에서 처리할 수 있는 수가 늘어나지는 않는다. 새 요청 수나 처리 가능 수가 0인 구간도 있을 수 있으며, 같은 기록이 여러 번 나타나면 각각 별개의 구간으로 처리한다. 모든 요청은 처리에 필요한 작업량이 같고, 한 번 처리한 요청은 다시 요청함에 들어오지 않는다. 구간 내부의 도착 시각이나 개별 요청의 순서는 고려하지 않는다. 기록은 실제 작업 순서대로 주어진다. 모든 구간의 작업을 마친 뒤 요청함에 남은 요청 수와, 하루 동안 실제로 처리한 요청 수의 합을 구하는 프로그램을 작성한다.

입력

첫째 줄에 작업 구간 수 N이 주어진다. 다음 N개 줄에는 각 구간의 새 요청 수 A와 처리 가능 수 B가 공백으로 구분되어 주어진다. 모든 값은 정수이며 1≤N≤1,000, 0≤A≤1,000, 0≤B≤1,000이다.

출력

모든 구간을 마친 뒤 남은 요청 수와 하루 동안 실제로 처리한 요청 수의 합을 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 남은 요청이나 처리한 요청이 없으면 해당 값을 0으로 출력한다.

4
5 2
1 3
0 4
7 2

5 8

3
0 8
2 5
0 0

0 2

출처: Devin.KR 자체 제작