logo AlgoBeat OnlineJudge
登录 注册

#200806. Color the Axis

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

输入格式

输入一行为 。下面 行每行两个数

输出格式

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

样例

样例输入 1

10 3
3 3
5 7
2 8

样例输出 1

9
6
3

数据范围与提示

  • 对于 的数据,有
  • 对于 的数据,有