- 描述
在一条数轴上有N个点，分别为1, 2, …, N。一开始所有的点都是黑色。接下来我们进行M次操作，第i次将这些点染成白色。请输出每个操作执行之后剩余黑色点的个数。
- 输入
- 第一行包含两个整数N、M，下面M行每行两个整数L_i、R_i。
- 输出
- 共M行，为每次操作后剩余黑色点的个数。
- 样例输入
10 3
3 3
5 7
2 8
- 样例输出
9
6
3
- 提示
- 30%的数据中，1≤N,M≤2,000。
70%的数据中，1≤N,M≤200,000。
100%的数据中，1≤L_i≤R_i≤N≤1,000,000，1≤M≤500,000。
