问题描述

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

由于马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。请你计算将这些树都移走后，马路上还有多少棵树。

输入格式

第一行输入两个整数 $L, M$，用空格隔开，表示马路的长度和地铁施工区域数。

接下来 $M$ 行，每行输入两个整数 $l_i, r_i$，用空格隔开，表示第 $i$ 个施工区域的起始点和终止点的坐标。

输出格式

输出一个整数，表示移除所有施工区域内（包括端点）树后，剩余的树的总棵树数。

样例输入 1

500 3
150 300
100 200
470 471

样例输出 1

298

样例输入 2

10 2
2 5
4 8

样例输出 2

4

样例输入 3

5 0

样例输出 3

6

评测数据规模

• $1 \le L \le 10\,000$
• $0 \le M \le 100$
• $0 \le l_i \le r_i \le L$