贴海报

题目描述

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

张贴规则如下：

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

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

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

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

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

输入

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

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

输出

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

样例

提示

约束条件

10\le N \le 10000000,1\le M\le 1000,1\le A_i \le B_i \le 10000000

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

来源

省选