题目描述

$\mathtt{FJNU}$ 一直都致力于确保学生在校内的安全。但是，总有调皮的学生喜欢开着电动车在校内飙车。作为应对方案之一，学校给长度为 $l$ 的旗山大道安装了一排减速带，每两个减速带之间的间隔都是 $1$ 米。

我们可以把旗山大道看成一个数轴，旗山大道的一端在数轴 $0$ 的位置，另一端在 $l$ 的位置；数轴上的每个整数点，即 $0,1,2,\ldots,l$，都安装有一个减速带。

但是随着近些年扩招，原本的停车位实在不够用了！为此，学校计划在旗山大道上规划一些停车区用来缓解停车压力。一个停车区可以用它在数轴上的起始点和终止点表示。已知任一停车区的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。

现在要把这些停车区中的减速带（包括停车区端点处的两个减速带）拆掉。你的任务是计算将这些减速带都拆掉后，旗山大道上还有多少个减速带。

输入格式

第一行有两个整数，分别表示旗山大道的长度 $l$ 和在建停车区数目 $m$。

接下来 $m$ 行，第 $i$ 行包含两个整数 $u_i, v_i$，表示一个停车区的起始点和终止点的坐标。

输出格式

输出一行一个整数，表示将这些减速带都拆掉后，旗山大道上剩余的减速带数量。

500 3
150 300
100 200
470 471

298

数据规模与约定

对于全部的测试点，保证 $1 \leq l \leq 10^4$，$1 \leq m \leq 100$，$0 \leq u_i \leq v_i \leq l$。

本题改编自 NOIP 2005 普及组第二题