问题 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