某条街边上有长度为 $L$ 的马路上有一排树，每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴，马路的一端在数轴 $0$ 的位置，另一端在 $L$ 的位置；数轴上的每个整数点，即 $0,1,2 \cdots L$ ，都种有一棵树。

由于马路上有一些地方要进行改造，需要改造的地方用它们在数轴上的起始点和终止点表示。已知任一范围的起始点和终止点在数轴上的位置都是整数，各范围之间可能有重合的部分。现在要把给定范围中的树（包括范围的端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

如下图中，$L=12$，有$4$个范围要改造，分别是$[2,5]$,$[3,6]$,$[6,8]$,$[7,11]$

则马路上还有$3$棵树。分别是第$0、1、12$位置上的树，其他树都被移走了。

输入格式

第一行有两个整数 $L$ 和 $M$ ，$L$ 代表马路的长度，$M$ 代表区域范围的数目，$L$ 和 $M$ 之间用一个空格隔开。

接下来的 $M$ 行每行包含两个不同的整数，用一个空格隔开，表示一个区域范围的起始点和终止点在数轴上的值。

输出格式

只有一个整数，表示马路上剩余的树的数目。

样例

样例输入

12 4
2 5
3 6
6 8
7 11

样例输出

3

数据范围与提示

• 对于 $100\%$的数据，$1 \leq L \leq 10000$， $1 \leq M \leq 100$
• 时间限制：$1000ms$
• 空间限制：$256000KB$