问题 A:攻击的车
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
国际象棋的棋盘可以分为 $r$ 行 $c$ 列。棋盘上放置了 $n$ 辆车。第 $i$ 辆车在第 $x_i$ 行,第 $y_i$ 列。每辆车可以控制同一行及同一列的方格(包括自身)。请统计这些车一共可以控制多少个方格?
输入
第一行:三个整数:表示 $r$, $c$ 与 $n$
第二行到第 $n+1$ 行: 第 $i+1$ 行有两个整数表示 $x_i$ 与 $y_i$
$1\le r,c\le 10^9, 1\le n\le 10^6, 1\le x_i \le r, 1\le y_i \le c$
保证同一方格不会出现多辆车
输出
一个整数,表示答案
样例输入-1 复制
2 3 1
1 2
样例输出-1 复制
4