[1566] 格式化
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
小明的电脑里有N份数据，分别编号从1到N。
同事小李嫉妒他的能力，趁小明不在的时候把小明电脑里的数据给格式化了。
- 输入
-
输入第一个为一个正整数N(4 <= N <= 50,000)。
接下来一行包含一个正整数Q(4 <= Q <= 50,000)表示小李的操作次数。
接下来Q行，每行包含两个数x和y(1 <= x <= y <= N)，表示小李将编号为x到y的数据给格式化了。
- 输出
-
对于小李的每次操作，输出小李此次操作后，还有多少数据没有被格式化。
- 样例输入
-
100 5 3 10 2 7 16 20 1 99 54 78
- 样例输出
-
92 91 86 1 1
- 提示
-
无
- 来源
-
Hungar
- 操作
-
