P3740 [HAOI2014] 贴海报

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

无

无

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