P3913 车的攻击

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

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

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

• 对于 $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$。