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

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

第1 行，2 个整数\(N,K\)。

接下来K 行，每行2 个整数\(R_i,C_i\)。

3 2
1 2
2 2

样例输出 #1

7

数据范围：\(1 \le N \le 10^9; 1 \le K \le 10^6; 1 \le R_i , C_i \le N\)。