题目描述

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

输入输出格式

输入

输入一行为 $n$ 和 $m$。下面 $m$ 行每行两个数 $l_i$，$r_i$。

输出

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

10 3
3 3
5 7
2 8

9     
6     
3

数据范围

• 对于 $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$。