题目描述

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

输入格式

• 第一行：三个整数：表示 $r$，$c$ 与 $n$
• 第二行到第 $n+1$ 行：第 $i+1$ 行有两个整数表示 $x_i$ 与 $y_i$。

输出格式

• 单个整数：表示答案。

2 3 1
1 2

4

样例解释 1

RRR R

数据范围

• $30\%$ 的数据，$1\leq r,c\leq 200$
• $60\%$ 的数据，$1\leq r,c\leq 5000$
• $100\%$ 的数据，$1\leq r,c\leq 10^9$
• $1 \leq n \leq 10^6$
• $1 \leq x_i\leq r$
• $1 \leq y_i\leq c$
• 保证同一个方格不会出现多只车。