题目描述

有一个 $N$ 行 $N$ 列的棋盘，初始时上面什么都没有。

高橋君依次进行 $M$ 次操作。第 $i$ 次操作 $(1 \le i \le M)$ 如下：

1. 拿走第 $R_i$ 行上的所有棋子；
2. 再拿走第 $C_i$ 列上的所有棋子；
3. 最后在第 $R_i$ 行第 $C_i$ 列的格子上放一枚棋子。

请输出 $M$ 次操作结束后棋盘上棋子的个数。

输入格式

N M
R_1 C_1
R_2 C_2
...
R_M C_M

输出格式

输出最终棋盘上棋子的个数。

输入示例 1

3 6
1 1
1 2
3 3
3 2
1 3
1 3

输出示例 1

2

示例 1 说明

用 $(i, j)$ 表示第 $i$ 行第 $j$ 列的格子。

• 第 $1$ 次操作：在 $(1,1)$ 放一枚棋子。
• 第 $2$ 次操作：第 $1$ 行上的 $(1,1)$ 被拿走，然后在 $(1,2)$ 放棋子。
• 第 $3$ 次操作：在 $(3,3)$ 放棋子。
• 第 $4$ 次操作：第 $3$ 行上的 $(3,3)$ 与第 $2$ 列上的 $(1,2)$ 都被拿走，然后在 $(3,2)$ 放棋子。
• 第 $5$ 次操作：在 $(1,3)$ 放棋子。
• 第 $6$ 次操作：先把 $(1,3)$ 的棋子拿走，再在 $(1,3)$ 重新放一枚。

最终 $(1,3)$ 与 $(3,2)$ 上各有一枚棋子，答案为 $2$。

输入示例 2

2 3
1 2
2 1
1 1

输出示例 2

1

示例 2 说明

第 $3$ 次操作会同时清空第 $1$ 行和第 $1$ 列，把前两次放的棋子全部拿走，最后只剩 $(1,1)$ 上的一枚。

约束条件

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