#P1840. Color the Axis

Color the Axis

题目描述

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

输入格式

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

输出格式

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

10 3   
3 3   
5 7   
2 8     
9     
6     
3

提示

  • 对于 30%30\% 的数据,有 1n20001\le n\le20001m20001\le m\le2000
  • 对于 100%100\% 的数据,有 1lirin2×1051\le l_i\le r_i\le n\le 2\times 10^51m2×1051\le m\le 2\times10^5