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