【线段树】线段树练习题一

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

Input

第一行，一个数m代表桌面宽度
第二行，一个数n代表盒子数量
第2到n+2行，每行两个数代表盒子开始与结束的位置

Output

一个数，影子的总宽度

Sample Input

20
4
1 5 
3 8
7 10
13 19

Sample Output

15

---

线段树模板。

#include<cstdio>
int cz,x,m,n,q,z,b[1000001];   //b代表某个区间的影子宽度。
void add(int d,int q1,int z1,int q2