Problem

7 /7


栅栏画

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