题目描述

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

说明

RRR

*R*

数据范围

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