해변 파라솔

여름 여행자 민준은 L미터 길이의 해변을 방문했다. 해변에는 N개의 파라솔이 설치되어 있으며, 각 파라솔은 특정 구간에 그늘을 만든다. 파라솔이 만드는 그늘 구간이 주어질 때, 해변 중에서 그늘이 생기지 않는 구간의 총 길이를 구하시오.

해변은 0에서 L까지의 구간으로 나타낸다.

입력

첫째 줄에 해변의 길이 L과 파라솔의 수 N이 공백으로 구분되어 주어진다. 다음 N줄에 각 파라솔의 그늘 시작 위치와 끝 위치가 공백으로 구분되어 주어진다.

• 1 ≤ L ≤ 1,000,000,000
• 1 ≤ N ≤ 200,000
• 0 ≤ 시작 위치 < 끝 위치 ≤ L

출력

그늘이 생기지 않는 구간의 총 길이를 출력한다.

예제 입력

20 3
2 8
10 16
18 20

예제 출력

6