생산 라인의 포장 대기 상자

문제

한 공장 생산 라인은 제품을 상자에 담아 포장 구역으로 보낸다. 포장 구역에는 아직 포장하지 않은 상자를 보관하는 대기 공간이 있다. 공장은 앞으로 N일 동안 이 공간에 남는 상자 수와 처리하지 못한 포장 요청 수를 확인하려 한다. 첫날 작업을 시작하기 전 대기 공간에는 상자가 하나도 없다. 하루의 작업은 항상 같은 순서로 진행된다. 먼저 그날 생산한 P개의 상자가 대기 공간에 들어온다. 전날부터 남아 있던 상자가 있다면 새로 들어온 상자와 함께 사용할 수 있다. 그다음 그날의 포장 요청 Q개를 처리한다. 요청 하나를 처리하려면 상자 하나가 필요하며, 요청을 처리한 상자는 대기 공간에서 빠져나간다. 대기 공간의 크기에는 제한이 없고, 남은 상자는 다음 날에도 그대로 사용할 수 있다. 포장할 수 있는 상자가 그날의 요청 수 이상이면 요청을 모두 처리한다. 상자가 요청 수보다 적으면 있는 상자를 모두 포장하고, 부족한 수만큼의 요청은 그날 처리하지 못한 요청으로 센다. 처리하지 못한 요청은 다음 날로 넘기지 않는다. 따라서 이후에 상자가 새로 생산되더라도 이전 날짜에 처리하지 못한 요청 수가 줄어들지는 않는다. 다음 날에는 새로 주어진 요청만 처리한다. 생산량이나 요청 수가 0인 날도 있다. 생산량이 0이어도 이전 날짜에 남은 상자로 요청을 처리할 수 있고, 요청 수가 0이면 그날 생산한 상자는 모두 대기 공간에 남는다. 상자가 부족하더라도 대기 상자 수를 음수로 기록해서는 안 된다. 입력으로 주어진 날짜 순서대로 작업을 진행한 뒤, N일 동안 처리하지 못한 요청 수의 합과 마지막 날 작업 직후 대기 공간에 남은 상자 수를 구하는 프로그램을 만든다.

입력

첫째 줄에 작업 일수 N이 주어진다. N은 정수이며 1≤N≤1,000이다.
다음 N개 줄에 해당 날짜의 생산량 P와 포장 요청 수 Q가 공백으로 구분되어 주어진다. P와 Q는 각각 0 이상 1,000 이하의 정수이다. 입력은 첫날부터 날짜순으로 주어진다.

출력

N일 동안 처리하지 못한 요청 수의 합과 마지막 날 작업 직후 남은 상자 수를 이 순서대로 공백 하나로 구분하여 출력한다. 처리하지 못한 요청이나 남은 상자가 없으면 해당 값으로 0을 출력한다.

4
3 5
8 2
0 4
1 5

4 0

3
7 0
0 3
2 1

0 5

1
0 0

0 0

출처: Devin.KR 자체 제작