题目描述：

甲辰蛇年尾，丙午马年至，信奥村的新年庆典渐入佳境。继“田埂藏福”猜谜、“田埂传福球”活动后，村里又迎来了第三项年味活动——“福照留影”。村长特意安排村民们沿田埂直道排成一列，准备拍摄纪念照，为马年庙会留存福气影像，每一位村民都需至少出现在一张照片中，定格新年好运。

活动筹备时却遇到了一点小插曲：有k对村民因琐事闹了小别扭，不愿同框出现在一张照片里。筹备组需合理规划拍照方案，每次拍摄只能选取队列中连续的一段村民，同时避开所有不愿同框的组合，计算出最少需要拍摄多少张照片，才能确保每位村民都入镜留影。

输入格式：

第一行：两个整数 n,k。 第 2~k+1 行：第 i+1 行有两个整数，记为 ai与 bi。它们代表着处在队列中第ai位村民与bi位村民是关系不好的。

输出格式：

一个整数，代表筹备组需要的最小需要拍摄的照片数量。

样例：

7 3
1 3
2 4
5 6

3

提示

可以只拍三张照片：[1,2],[3,5],[6,7]。 对于 100% 的数据，保证 2≤n≤10^9 ，1≤k≤1000，1≤ai,bi≤n。