A1861 | $Color the Axis$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在一条数轴上有 $n$ 个点，分别是 $1,2,\ldots,n$。一开始所有的点都被染成黑色。接着我们进行 $m$ 次操作，第 $i$ 次操作将 $[l_i,r_i]$ 这些点染成白色。请输出每个操作执行后剩余黑色点的个数。

输入一行为 $n$ 和 $m$。下面 $m$ 行每行两个数 $l_i$，$r_i$。

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

输入 #1

输出 #1

9     
6     
3

C++ 编辑器

输入

输出