층별 수건 보충

문제

호텔에서는 저녁 객실 정비를 시작하기 전에 각 층의 수건 보관함을 점검한다. 객실이 있는 층은 모두 N개이며, 아래층부터 차례로 1번부터 N번까지 번호를 붙였다. 담당자는 오늘 각 층에서 사용할 수건의 필요 수량과, 그 층의 보관함에 이미 들어 있는 깨끗한 수건의 수를 기록했다. 수건은 모두 같은 종류이며 한 장 단위로 센다. i번 층에서 필요한 수건은 A_i장이고, 그 층의 보관함에 있는 수건은 B_i장이다. 이미 있는 수건이 필요 수량보다 적으면 중앙 창고에서 부족한 수만큼 가져와 그 층에 채운다. 이미 있는 수건이 필요 수량과 같거나 더 많으면 그 층에는 수건을 추가하지 않는다. 필요 수량을 넘겨 미리 더 채우는 일은 없으며, 보관함에 남는 수건을 중앙 창고로 되돌려 보내는 일도 없다. 각 층의 보관함은 해당 층의 객실 정비에만 사용한다. 따라서 어느 층에 수건이 남더라도 다른 층으로 옮겨 부족한 수량을 메울 수 없다. 중앙 창고에는 모든 부족분을 채우기에 충분한 수건이 있다. 수건을 나르는 횟수나 이동 거리는 계산하지 않고, 중앙 창고에서 새로 꺼내 각 층으로 보낸 수건의 장수만 계산한다. 모든 층의 기록은 보충 작업을 시작하기 전에 작성한 값이다. 한 층의 보충을 끝내도 다른 층의 필요 수량과 기존 수량은 바뀌지 않는다. 필요 수량이 0인 층도 있을 수 있으며, 이 경우 기존 수건 수와 관계없이 보충하지 않는다. 모든 층에서 필요한 수건을 사용할 수 있도록 작업했을 때, 중앙 창고에서 가져와야 하는 수건은 모두 몇 장인지 구한다. 어느 층에도 수건을 보충할 필요가 없다면 가져와야 하는 총수량은 0장이다.

입력

첫째 줄에 객실이 있는 층의 수 N이 주어진다. 다음 N개 줄 중 i번째 줄에 i번 층의 필요 수량 A_i와 기존 수량 B_i가 공백으로 구분되어 주어진다.
모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ A_i ≤ 1,000, 0 ≤ B_i ≤ 1,000이다.

출력

중앙 창고에서 가져와야 하는 수건의 총 장수를 정수 하나로 출력한다. 보충이 전혀 필요하지 않으면 0을 출력한다.

4
8 3
2 7
6 6
9 5

9

3
0 0
4 4
1 8

0

1
1000 0

1000

출처: Devin.KR 자체 제작