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

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

输入格式

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

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

输出格式

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

样例 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$。

本站计分说明

本站按原题给出的数据比例重建正式测试点，各测试点等权，总分为 100 分；按通过的测试点累加得分。

来源：Luogu_P3913。本站使用重新构建的测试数据。