Placing Rooks

题目描述

有一个 $N$ 行 $N$ 列的棋盘。

初始时，棋盘上没有放置任何棋子。

从该状态开始，高桥君依次进行 $M$ 次操作。第 $i$ 次操作（$1\leq i\leq M$）如下：

1. 移除从上往下第 $R_i$ 行中的所有棋子；
2. 接着，移除从左往右第 $C_i$ 列中的所有棋子；
3. 最后，在从上往下第 $R_i$ 行、从左往右第 $C_i$ 列的格子中放置一枚棋子。

请输出完成 $M$ 次操作后，棋盘上剩余的棋子数量。

输入格式

输入从标准输入读入，格式如下：

$N M$

$R_1 C_1$

$R_2 C_2$

$\vdots$

$R_M C_M$

输出格式

输出完成 $M$ 次操作后，棋盘上剩余的棋子数量。

输入输出样例 #1

输入 #1

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

输出 #1

2

输入输出样例 #2

输入 #2

2 3
1 2
2 1
1 1

输出 #2

1

样例说明

样例 1

初始时，一个 $3$ 行 $3$ 列的棋盘上没有任何棋子。

以下用 $(i,j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的格子。

• 第 $1$ 次操作：在格子 $(1,1)$ 中放置一枚棋子。
• 第 $2$ 次操作：移除格子 $(1,1)$ 中的棋子，并在格子 $(1,2)$ 中放置一枚棋子。
• 第 $3$ 次操作：在格子 $(3,3)$ 中放置一枚棋子。
• 第 $4$ 次操作：移除格子 $(1,2)$ 和格子 $(3,3)$ 中的棋子，并在格子 $(3,2)$ 中放置一枚棋子。
• 第 $5$ 次操作：在格子 $(1,3)$ 中放置一枚棋子。
• 第 $6$ 次操作：移除格子 $(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$
• 输入的所有数值均为整数