Problem
一天，作为对恶作剧和欺骗行为的惩罚，波莉姨妈让汤姆粉刷一道
L 院子围栏。你们都记得很清楚，汤姆把他的作品卖给了其他想要粉刷围栏的男孩（换取各种好东西）。
当汤姆用完石灰时，
N 男孩已经粉刷了围栏。由于汤姆并没有真正跟随男孩们，所以每个人都画了他最喜欢的栅栏部分。
第
i 个男孩开始从坐标为
Lefti 的垂直木板开始绘制栅栏，然后向上绘制坐标为
Right< 的木板sub>i （板的长度被认为等于1）。
确定汤姆自己需要粉刷的围栏的长度。
输入
第一行包含数字 L - 波莉阿姨围栏的长度。 第二行包含数字 N，接下来的 N 行 - 对 Left< sub>i< /sub> 和 Righti。所有数字都是整数
限制：
\(0 <= L <= 2 \cdot 10^9\);
\(-10^9 <= Left_i <= Right_i <= 10^9\);
\(1 <= N <= 15 000\).
印记
打印一个数字——汤姆完成绘画所需的栅栏长度。
例子
<头>
| # |
输入 |
输出 |
<正文>
| 1 |
20
1
10 20
|
10 |
| 2 |
10
1
10 10
| 10 |
| 3 |
100
2
10 30
20 40
| 70 |