比赛场次 346
比赛名称 [不是Rapiz出的]农场主钦定NOIP模拟赛1
比赛状态 已结束比赛成绩
开始时间 2016-11-08 17:00:00
结束时间 2016-11-08 22:00:00
开放分组 全部用户
注释介绍
题目名称 Color the Axis
输入输出 axis.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分

Color the Axis

★   输入文件:axis.in   输出文件:axis.out   简单对比
时间限制:1 s   内存限制:256 MiB

【问题描述】

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

【输入格式】

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

【输出格式】

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

【输入样例】

10 3
3 3
5 7
2 8

【输出样例】

9
6
3

【数据规模】

对于30%的数据,有1≤N≤2000,1≤M≤2000;

对于100%的数据,有1≤Li≤Ri≤N≤200000,1≤M≤200000。