P1840 Color the Axis

题目描述

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

输入格式

输出格式

说明/提示

- 对于 $30\%$ 的数据,有 $1\le n\le2000$,$1\le m\le2000$; - 对于 $100\%$ 的数据,有 $1\le l_i\le r_i\le n\le 2\times 10^5$,$1\le m\le 2\times10^5$。