2835:攻击的车

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:2 解决:0

题目描述

国际象棋的棋盘可以分为 r 行 c 列。棋盘上放置了 n 只车。第 i 只车在第 xi 行,第 yi 列。

每只车可以控制同一行及同一列的方格(包括自身)。

请统计这些车一共可以控制多少个方格。

输入

第一行:三个整数:表示 r,c 与 n 

第二行到第 n+1 行:第 i+1 行有两个整数表示 xi 与 yi。

输出

单个整数:表示答案。

样例输入

2 3 1
1 2

样例输出

4

提示

数据范围

30% 的数据,1≤r,c≤200
60% 的数据,1≤r,c≤5000
100%100% 的数据,1≤r,c≤10^9
1≤n≤10^6
1≤xi≤n
1≤yi≤m
保证同一个方格不会出现多只车。