OpenJudge

3:数轴染色(axis)

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

在一条数轴上有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。
全局题号
6304
添加于
2013-09-21
提交次数
4
尝试人数
2
通过人数
1