题目描述

题目描述：

FJ准备帮他的编号为1..N的N只奶牛(2 <= N <= 1,000,000,000)照相，每次可以照连续一个范围的奶牛，FJ希望每只奶牛至少能被照到一次。不幸的是，有K对奶牛是拒绝在同一张照片的(1 <= K <= 1000)，给定这K对奶牛，求FJ最后需要照多少张照片。

输入格式：

第一行：两个整数N和K。

接下来K行，每行包含两个整数，表示不能在同一张照片出现的奶牛的编号。

输出格式：

一个整数，表示到少要照多少张照片。

7 3
1 3
2 4
5 6

3

样例说明：

1、2一张，3、4、5一张，6、7一张。