[HAOI2014] 贴海报

Bytetown 城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的 electoral 墙。 张贴规则如下： 1. electoral 墙是一个长度为 $N$ 个单位的长方形，每个单位记为一个格子； 2. 所有张贴的海报的高度必须与 electoral 墙的高度一致的； 3. 每张海报以 `A B` 表示，即从第 $A$ 个格子到第 $B$ 个格子张贴海报； 4. 后贴的海报可以覆盖前面已贴的海报或部分海报。 现在请你判断，张贴完所有海报后，在 electoral 墙上还可以看见多少张海报。

第一行，两个正整数 $N,M$，分别表示 electoral 墙的长度和海报个数。 接下来 $M$ 行，每行两个正整数 $A_i,B_i$，表示每张海报张贴的位置。

输出贴完所有海报后，在 electoral 墙上还可以看见的海报数。

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

4

 **约束条件** $10\le N \le 10000000,1\le M\le 1000,1\le A_i \le B_i \le 10000000$ 所有的数据都是正整数，数据之间有一个空格。