AT_abc466_d.Placing Rooks

有一个 $N$ 行 $N$ 列的网格。

初始时，网格上没有任何棋子。
从该状态开始，高桥将按顺序在网格上执行 $M$ 次操作。第 $i$ 次操作（$1\leq i\leq M$）如下：

• 移除位于从上往下数第 $R_i$ 行的所有格子上的棋子；
• 接着，移除位于从左往右数第 $C_i$ 列的所有格子上的棋子；
• 最后，在从上往下数第 $R_i$ 行、从左往右数第 $C_i$ 列的格子上放置一枚棋子。

输出 $M$ 次操作结束后网格上棋子的总数。

输入从标准输入给出，格式如下：

$N$ $M$
$R_1$ $C_1$
$R_2$ $C_2$
$\vdots$
$R_M$ $C_M$

输出经过 $M$ 次操作后放置在网格上的棋子数量。

样例 1 解释：
初始时，一个 $3$ 行 $3$ 列的网格中没有任何棋子，各次操作依次移除和放置棋子，过程如下。
下文中，从上往下第 $i$ 行、从左往右第 $j$ 列的格子记为格子 $(i,j)$。

• 第一次操作：在格子 $(1,1)$ 上放置一枚棋子。
• 第二次操作：移除格子 $(1,1)$ 上的棋子，并在格子 $(1,2)$ 上放置一枚棋子。
• 第三次操作：在格子 $(3,3)$ 上放置一枚棋子。
• 第四次操作：移除格子 $(1,2)$ 和格子 $(3,3)$ 上的棋子，并在格子 $(3,2)$ 上放置一枚棋子。
• 第五次操作：在格子 $(1,3)$ 上放置一枚棋子。
• 第六次操作：移除格子 $(1,3)$ 上的棋子，再于格子 $(1,3)$ 上重新放置一枚棋子。

最终状态下，格子 $(1,3)$ 和格子 $(3,2)$ 各有一枚棋子，因此输出 $2$。

约束条件

• $1 \leq N \leq 3\times 10^5$
• $1 \leq M \leq 3\times 10^5$
• $1 \leq R_i \leq N$
• $1 \leq C_i \leq N$
• 所有输入值均为整数。