题目描述

学校大门外长度为 $N$ 的马路上有一排树，每两颗相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴，马路的一端在数轴 $0$ 的位置，另一端在 $N$ 的位置；数轴上的每个整数点，即 $0,1,2,...,N$，都种一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。要把这些区域中的树（包括端点的两棵树）移走。小Z想要计算出：将这些树都移走后，马路上还有多少棵树。

输入格式

第一行有两个整数 $N(1 \le N \le 10,000)$ 和 $M(1 \le M \le 100)$，$N$ 代表马路的长度，$M$ 代表区域的数目。

接下来的 $M$ 行每行包含两个不同的整数，表示一个区域的起始点和终止点的位置。

输出格式

一个整数，表示马路上剩余的树的数量。

输入输出样例

500 3
150 300
100 200
470 471

298