Description

国际象棋的棋盘可以分为 $r$ 行 $c$ 列。棋盘上放置了 $n$ 只车。第 $i$ 只车在第 $x_i$ 行，第 $y_i$ 列。每只车可以控制同一行及同一列的方格（包括自身）。请统计这些车一共可以控制多少个方格。

Input Format

• 第一行：三个整数：表示 $r$，$c$ 与 $n$
• 第二行到第 $n+1$ 行：第 $i+1$ 行有两个整数表示 $x_i$ 与 $y_i$ 。
• $30\%$ 的数据，$1≤r,c,n≤200$
• $60\%$ 的数据，$1≤r,c,n≤5000$
• $100\%$ 的数据，$1≤r,c≤10^9$ , $1≤n≤10^6$
• $1≤x_i≤r$
• $1≤y_i≤c$
• 保证同一个方格不会出现多只车。

Output Format

• 单个整数：表示答案。

2 3 1
1 2

4

Hint

对于样例，描述的场景如下，R是可以控制的区域。 RRR *R*