Problem

8 /8


울타리 그림

Problem

어느 날 장난과 속임수에 대한 처벌로 Polly 이모는 Tom에게 L 마당 울타리를 그리게 했습니다. 여러분 모두 Tom이 담장을 하얗게 칠하려는 다른 소년들에게 자신의 작품을 (다양한 상품을 위해) 팔았다는 것을 잘 기억하고 있습니다.
Tom이 석회를 다 썼을 때 울타리는 N명의 소년들에 의해 칠해졌습니다. 그리고 Tom은 실제로 소년들을 따르지 않았기 때문에 모두 그가 가장 좋아하는 울타리 부분을 칠했습니다. 
i번째 소년은 좌표가 Lefti인 수직 판자에서 울타리를 칠하기 시작했고 좌표가 Right<인 판자까지 칠했습니다. sub>i (보드의 길이는 1로 간주됨). 
Tom이 직접 페인트를 칠하는 데 필요한 울타리의 길이를 결정합니다. 

 
입력
첫 번째 줄에는 Polly 이모의 울타리 길이인 숫자 L이 포함됩니다. 두 번째 줄에는 숫자 N이 포함되고 다음 N줄에는 Left< 쌍이 포함됩니다. sub>i< /sub>오른쪽i. 모든 숫자는 정수입니다.
제한 사항:
\(0 <= L <= 2 \cdot 10^9\);
 \(-10^9 <= Left_i <= Right_i <= 10^9\);
\(1 <= N <= 15 000\).
<사업부>
출판물
Tom이 페인팅을 완료하는 데 필요한 울타리의 길이인 단일 숫자를 인쇄합니다.
 
 
<헤드> <몸>
# 입력 출력
1 <사업부>20
1
10 20
10
2 10
1
10 10
10
3 100
2
10 30
20 40
70