터널의 입구와 출구

면접 대비

시간 제한1초메모리 제한128 MB

요약

분 단위로 터널에 들어온 차와 나간 차의 수가 주어질 때, 터널 안에 있던 차의 최댓값을 구하되 도중에 음수가 되면 0을 출력한다.

난이도: 쉬움10점 중 2점
유형: 구현, 시뮬레이션, 배열
정답자: 아직 제출이 없습니다

문제

남산1호터널의 입구와 출구에서 1분마다 통과하는 차량의 수를 조사했다. 조사 기간 동안 터널 안에 있던 차량의 수가 가장 많았던 순간의 차량 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 조사한 시간(분) $n$ 이 주어진다. 둘째 줄에는 조사를 시작하는 순간 터널 안에 있던 차량의 수 $m$ 이 주어진다. 이어지는 $n$ 개의 줄 중 $i$ 번째 줄( $1 \le i \le n$ )에는 조사 시작 후 $(i-1)$ 분부터 $i$ 분까지 1분 동안 입구를 통과한 차량 수와 출구를 통과한 차량 수가 순서대로 주어진다. $n \le 10000$ 이고, 1분 동안 통과하는 차량의 수는 100 이하이다.

출력

조사 시작 후 $j$ 분이 지난 시점( $0 \le j \le n$ )에 터널 안에 있는 차량의 수를 $S_j$ 라고 하자. $S_0, S_1, \dots, S_n$ 중 최댓값을 출력한다. 단, 터널 안에 있는 차량의 수가 한 번이라도 0보다 작아진다면 0을 출력한다.

예제3

예제 1
입력
```
3
2
2 3
2 3
4 1
```
예상 출력
```
3
```
예제 2
입력
```
3
2
2 3
2 4
4 1
```
예상 출력
```
0
```
예제 3
입력
```
3
2
2 3
2 3
1 0
```
예상 출력
```
2
```