3277: 染色
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
在一条数轴上有N个点，分别为1~N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。
输入
输入一行为N和M。下面呍行每行两个数Li、Ri。
输出
输出M行，为每次操作后剩余黑色点的个数。
样例输入 复制
10 3
3 3
5 7
2 8
样例输出 复制
9
6
3提示
对30%的数据有1<=N<=2000，1<=M<=2000；
对60%的数据有1<=N<=200000，1<=M<=200000；
对100%的数据有1<=Li<=Ri<=N<=1000000，1<=M<=1000000(后4点时限为1.1s)；