题目描述

新学期开始，一大波学弟学妹们又要到来。为了能够招到更多的社员，每个社团都在学校的宣传栏上贴出了他们自己的海报。张贴海报遵循这样的规则：

1. 每个社团在一块宣传板上只可以贴一张海报
2. 每张海报具有相同的高度，但是长度可以不同
3. 一张海报一定连续覆盖一段区域
4. 后张贴的海报会遮住先张贴的海报
5. 每张宣传栏的宽度为 $D$ 个单位长度，海报覆盖整数个长度范围。

小L看着那么多的宣传海报快要疯了，所以他希望你帮助他数出每块宣传板上可以看见多少张海报。

输入格式

第一行为一个整数 $D(D\le 10^7)$，表示学校宣传板的宽度； 第二行有一个整数 $N(N\le 10000)$，表示有 $N$ 个社团； 接下来 $N$ 行，每行有两个整数 $L_i,R_i$，表示第 $i$ 张海报的左右边界。当第 $i$ 张海报张贴以后，从 $L_i$ 到 $R_i$ 都是第 $i$ 张海报。

输出格式

一个整数，表示这块板上可以看到的海报个数。

10
5
1 4
2 6
8 10
3 4
7 10

4