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

题目描述

国际象棋的棋盘可以分为 $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

数据规模与约定

$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$

保证同一个方格不会出现多只车。