[线段树]线段树练习题一 （未完成

$线段树练习题一$线段树练习题一

---

题目描述

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

---

样例输入

20 //桌面总宽度

4 //盒子数量

1 5

3 8

7 10

13 19

---

样例输出

15

---

数据范围

1<=n<=100000,1<=m<=100000,保证坐标范围为[1,n].

---

code