题目描述

某城市要举行市长竞选，市政委员会在街道旁竖起一面长为 $N$ 个单位的宣传墙，供各候选人张贴竞选海报。

张贴规则如下：

1. 宣传墙是一个长度为 $N$ 个单位的长方形，每个单位为一个格子；
2. 所有海报高度与宣传墙一致；
3. 每张海报覆盖从第 $A$ 个格子到第 $B$ 个格子的区间；
4. 后贴的海报可以完全或部分覆盖之前已贴的海报。

现在给出 $M$ 张海报的张贴位置（按张贴顺序），请判断张贴完所有海报后，在宣传墙上还能看见多少张海报。

输入格式

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

接下来 $M$ 行，每行两个正整数 $A_i, B_i$，表示第 $i$ 张海报张贴的位置（$1 \le A_i \le B_i \le N$）。

输出格式

输出一个整数，表示贴完所有海报后还能看见的海报数。

样例

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

4

提示

约束条件：$10 \le N \le 10^7$，$1 \le M \le 1000$，$1 \le A_i \le B_i \le 10^7$。