题目描述

Bytetown 城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的 electoral 墙。

张贴规则如下：

1. electoral 墙是一个长度为 $N$ 个单位的长方形，每个单位记为一个格子；

2. 所有张贴的海报的高度必须与 electoral 墙的高度一致的；

3. 每张海报以 A B 表示，即从第 $A$ 个格子到第 $B$ 个格子张贴海报；

4. 后贴的海报可以覆盖前面已贴的海报或部分海报。

现在请你判断，张贴完所有海报后，在 electoral 墙上还可以看见多少张海报。

输入格式

第一行，两个正整数 $N,M$，分别表示 electoral 墙的长度和海报个数。

接下来 $M$ 行，每行两个正整数 $A_i,B_i$，表示每张海报张贴的位置。

输出格式

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

输入输出样例 #1

输入 #1

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

输出 #1

4

说明/提示

约束条件

$10\le N \le 10^7,1\le M\le 1000,1\le A_i \le B_i \le 10^7$

所有的数据都是正整数，数据之间有一个空格。

PS：数据待加强，可以去luogu-P3470提交(感觉luogu的数据也有问题，大家可以尝试不同的解法，本题仅做为线段树的练习题）。