当前没有测试数据。

3.染色操作

题目描述

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

输入格式

输入第一行为$n$和$m$。

下面$m$行每行两个数$l$，$r$。

输出格式

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

数据范围与提示

• 对于$30\%$的数据，有$1 \leq n \leq 2 \times 10^{3}$，$1 \leq m \leq 2 \times 10^{3}$；
• 对于$60\%$的数据，有$1 \leq n \leq 2 \times 10^{5}$，$1 \leq m \leq 2 \times 10^{5}$；
• 对于$100\%$的数据，有$1 \leq l \leq r \leq n \leq 10^{6}$，$1 \leq m \leq 10^{6}$。

样例

10 3
3 3
5 7
2 8

9
6
3