진열할 수 있는 간식

문제

한 편의점이 새로 도착한 간식을 진열하려고 한다. 간식은 여러 상자에 나뉘어 배송되며, 직원은 상자를 하나씩 열어 내용물을 확인한다. 이번 배송에는 상자가 N개 있다. 각 상자에 들어 있던 간식의 개수는 배송 명세서에 적혀 있고, 직원은 포장이 손상된 간식의 개수를 따로 기록했다. 편의점에서는 포장이 손상되지 않은 간식만 진열할 수 있다. 따라서 한 상자에서 진열할 수 있는 개수는 그 상자에 들어 있던 전체 개수에서 포장이 손상된 개수를 뺀 값이다. 포장이 손상된 간식은 진열 대상에서 제외하며, 다른 상자의 간식으로 바꾸거나 수리하여 다시 포함하지 않는다. 손상되지 않은 간식은 종류와 관계없이 모두 한 개씩 센다. 예를 들어 한 상자에 간식이 12개 들어 있었고 그중 3개의 포장이 손상되었다면, 그 상자에서는 9개를 진열할 수 있다. 어떤 상자의 포장이 하나도 손상되지 않았다면 그 상자의 간식을 전부 진열할 수 있다. 반대로 모든 간식의 포장이 손상되었다면 그 상자는 진열할 수 있는 개수에 0을 더한다. 상자마다 들어 있는 개수와 손상된 개수는 서로 다를 수 있다. 직원은 상자별로 계산한 결과를 합쳐 이번 배송에서 진열할 수 있는 간식의 총개수를 알아내려고 한다. 배송을 확인하는 동안 간식이 판매되거나 추가로 도착하는 일은 없다. 같은 간식을 두 상자에 중복하여 기록하는 일도 없으며, 모든 손상 기록은 해당 상자를 확인한 최종 결과이다. 따라서 상자를 확인하는 순서는 총개수에 영향을 주지 않는다. 모든 상자에서 진열 가능한 개수가 0이라면 전체 결과도 0이다. 각 상자의 기록이 주어질 때 이번 배송에서 진열할 수 있는 간식의 총개수를 구한다.

입력

첫째 줄에 상자의 개수 N이 주어진다. 다음 N개 줄에 각 상자의 전체 간식 개수 P_i와 포장이 손상된 간식 개수 D_i가 공백으로 구분되어 주어진다. 모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, 1 ≤ P_i ≤ 1,000, 0 ≤ D_i ≤ P_i이다.

출력

이번 배송에서 진열할 수 있는 간식의 총개수를 정수 하나로 출력한다. 진열할 수 있는 간식이 없으면 0을 출력한다.

3
12 3
7 0
5 5

16

2
4 4
9 9

0

1
1000 0

1000

출처: Devin.KR 자체 제작