问题 A: 影子的宽度

问题 A: 影子的宽度

题目描述

  桌子上零散地放着若干个盒子,盒子都平行于墙。桌子的后方是一堵墙。如图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?

输入

第一行,M为桌面总宽度
第二行,N为盒的个数
以下N行分别表示每个盒子的左a、右端点b

输出

1个整数W,表示影子的总宽度。

样例输入输出

输入#1 复制
20
4
1 5
3 8
7 10
13 19
输出#1 复制
15

提示

1 <N<=2000, 1<M<=100000, 1<=a<=b<=M

序号 标题 作者 发表时间 费用 订购数 操作