有 (N) 个格子左右排成一列。从左数第 (i)（(1 \le i \le N)）个格子称为格子 (i)。最初所有格子都是白色。

按顺序处理 (Q) 个查询。第 (i)（(1 \le i \le Q)）个查询如下：

给定两个整数 ((L_i, R_i))（(1 \le L_i \le R_i \le N)）。
将格子 (L_i, L_{i+1}, \ldots, R_i) 全部涂成黑色。
原本是白色的格子会被涂成黑色，原本是黑色的格子保持原样。
之后，求（(N) 个格子中）白色格子的个数。

输入按以下格式给出：

N Q
L_1 R_1
L_2 R_2
...
L_Q R_Q

输出 (Q) 行。第 (i) 行输出第 (i) 个查询的答案。

最初 10 个格子左右排成一列：

• 第 1 个查询把格子 3,4,5 涂黑。操作后白色格子是 1,2,6,7,8,9,10，共 7 个。

• 第 2 个查询把格子 8,9 涂黑。操作后白色格子是 1,2,6,7,10，共 5 个。

• 第 3 个查询把格子 5,6,7,8 涂黑。操作后白色格子是 1,2,10，共 3 个。

• 第 4 个查询把格子 2,3,...,9 涂黑。操作后白色格子是 1,10，共 2 个。

• 第 5 个查询把格子 6 涂黑。操作后白色格子是 1,10，共 2 个。

因此依次输出 7,5,3,2,2。

• (1 \le N \le 10^9)

• (1 \le Q \le 2 \times 10^5)

• (1 \le L_i \le R_i \le N)

• 输入均为整数