주차장의 차량·분 기록

문제

작은 주차장에서 안내판을 시험하기 위해 N분 동안 주차된 차량 수를 기록한다. 기록을 시작하기 직전에는 차량 P대가 주차되어 있다. 담당자는 매 분의 시작에 출차한 차량 수와 입차한 차량 수를 확인하고, 두 변화를 모두 반영한 차량 수를 그 분의 기록으로 남긴다. 각 분의 시작에는 출차가 먼저 이루어지고 입차가 나중에 이루어진다. 출차하는 차량은 그 분이 시작되기 전에 주차되어 있던 차량 중에서만 나온다. 입차와 출차를 모두 처리한 뒤에는 다음 분이 시작될 때까지 차량 수가 변하지 않는다. 따라서 어떤 분에 차량이 4대 남아 있다면, 그 분은 차량 4대가 각각 1분씩 주차한 것으로 계산한다. 그 분의 시작에 나간 차량은 그 분의 기록에 포함하지 않고, 그 분의 시작에 들어온 차량은 포함한다. 담당자는 이 기록으로 주차장의 차량·분 합계를 구하려 한다. 차량·분 합계는 각 분의 기록에 적힌 차량 수를 모두 더한 값이다. 같은 차량이 여러 분 동안 머물면 머문 분마다 한 번씩 더한다. 차량마다 서로 다른 번호를 붙이거나, 각 차량의 전체 주차 시간을 따로 추적할 필요는 없다. 예를 들어 서로 이어지는 두 분의 기록이 각각 3대와 5대라면, 두 분에 대한 차량·분 합계는 8이다. 기록을 시작하기 직전의 P대는 그 자체로 합계에 더하지 않으며, 첫 번째 분의 입차와 출차를 반영한 결과부터 더한다. 차량이 한 대도 없는 분에는 0을 더한다. 마지막 분 이후의 주차 시간은 계산하지 않는다. 모든 차량 수와 시간은 정수다. 기록 중 주차된 차량 수는 항상 0대 이상 1,000대 이하이며, 출차할 수 없는 차량이 나가는 입력은 주어지지 않는다. N분 동안의 차량·분 합계를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 P가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000이고 0 ≤ P ≤ 1,000이다.
다음 N개 줄에는 시간 순서대로 정수 A와 B가 주어진다. A는 해당 분의 시작에 입차하는 차량 수이고, B는 해당 분의 시작에 출차하는 차량 수다. 0 ≤ A, B ≤ 1,000이다.
해당 분이 시작되기 전의 차량 수를 C라고 할 때, 항상 B ≤ C이고 0 ≤ C - B + A ≤ 1,000이다.

출력

N분 동안의 차량·분 합계를 정수 하나로 출력한다. 모든 분의 기록이 0이면 0을 출력한다.

4 3
2 1
0 3
4 1
1 2

12

3 0
0 0
0 0
0 0

0

1 5
0 5

0

출처: Devin.KR 자체 제작