Farmer John 打算给他的n头奶牛照相。
他们排成一条线，并且依次取1~n作为编号。
每一张照片可以拍摄到这列奶牛中一个连续的区间中的奶牛。
对于每一头奶牛，FJ都想要让Ta至少出现在一张照片里。
不幸的是，有k对关系不好的奶牛，他们拒绝出现在同一张照片里。
已知所有关系不好的奶牛所在的位置，请计算出 FJ 需要的最小需要拍摄的照片数量。
第一行：两个整数:n，k。
第2...k+1行中，第i+1行有两个整数，记为ai与bi。它们代表着处在队列中第ai头奶牛与第bi头奶牛是关系不好的，它们不能出现在同一张照片里。
7 3
1 3
2 4
5 63
FJ 可以只拍三张照片：[1,2][1,2]，[3,5][3,5]，[6,7][6,7]。
对于100%的数据，保证2≤n≤109，1≤k≤1000，1≤ai ,bi≤n。