You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

$N \times N$ 的国际象棋棋盘上有 $K$ 个车，第 $i$ 个车位于第 $R_i$ 行，第 $C_i$ 列。求至少被一个车攻击的格子数量。

车可以攻击所有同一行或者同一列的地方。

输入格式

第 $1$ 行，$2$ 个整数 $N,K$。

接下来 $K$ 行，每行 $2$ 个整数 $R_i,C_i$。

输出格式

$1$ 个整数，表示被攻击的格子数量。

3 2
1 2
2 2

7

提示

• 对于 $30\%$ 的数据，$1 \le N \le 10^3$，$1 \le K \le 10^3$；

• 对于 $60\%$ 的数据，$1 \le N \le 10^6$，$1 \le K \le 10^6$；

• 对于 $100\%$ 的数据，$1 \le N \le 10^9$，$1 \le K \le 10^6$，$1 \le R_i , C_i \le N$。