题目描述

学校大门外的马路上种着一排树。我们可以把马路看成一个数轴，马路的一端在数轴 $0$ 的位置，另一端在 $L$ 的位置，也就是说马路的长度为 $L$。数轴上的每个整数点，即 $0,1,2,...,L$，都种着一棵树。

现在想要在马路附近建造地铁，因此要移走某些区域中的树。每个区域都有一个起点坐标和终点坐标，你需要把每个区域所包含的所有树（包括区域端点上的树）全部移走。

请你计算：将这些树都移走后，马路上还有多少棵树？

输入格式

第一行：两个整数 $L,n$，分别表示马路的长度和区域的数量。

接下来 $n$ 行：每行表示一个区域的范围，包含两个整数 $a,b$，分别表示该区域的起点和终点坐标。

输出格式

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

10 2
3 6
4 8

5

100 3
0 10
30 40
99 100

78

样例 $1$ 解释

马路长度为 $10$ 米，共有 $2$ 个区域需要移走，分别是 $[3,6]$ 和 $[4,8]$。移走后，剩余的树的坐标是 $0,1,2,9,10$，共剩余 $5$ 棵树。

数据规模与约束

对于 $20\%$ 的数据，所有区域均不会重合；

对于 $100\%$ 的数据，$1≤L≤10000；1≤n≤100$。