该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

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

Format

Input

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

Output

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

Samples

3 2
1 2
2 2

7

Limitation

1s, 1024KiB for each test case.

hint

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