题目描述

 在一条数轴上有N个点，分别是1—N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li，Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。  

输入格式：

输入一行为N和M。下面M行每行两个数Li、Ri。

输出格式：

输出M行，为每次操作后剩余黑色点的个数。

输入样例#1：

10 3   
3 3   
5 7   
2 8     

输出样例#1：

9     
6     
3

对于30% 的数据，有1≤n≤2000，1≤m≤2000； 对于 100% 的数据，有1≤li≤ri≤n≤200000，1≤m≤200000