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$。