2661: T4-攻击的车
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：2
题目描述
国际象棋的棋盘可以分为 r 行 c 列。棋盘上放置了 n 只车。第 i 只车在第 x i 行，第 y i 列。每只车可以控制同一行及同一列的方格（包括自身）。请统计这些车一共可以控制多少个方格。
输入
第一行：三个整数：表示 r，c 与 n
第二行到第 n+1 行：第 i+1 行有两个整数表示 x i 与 y i 。
第二行到第 n+1 行：第 i+1 行有两个整数表示 x i 与 y i 。
输出
单个整数：表示答案。
样例输入 复制
2 3 1
1 2样例输出 复制
4提示
30% 的数据，1≤r,c≤200
60% 的数据，1≤r,c≤5000
100% 的数据，1≤r,c≤109
1≤n≤106
1≤x i ≤r
1≤y i ≤c
保证同一个方格不会出现多只车。
60% 的数据，1≤r,c≤5000
100% 的数据，1≤r,c≤109
1≤n≤106
1≤x i ≤r
1≤y i ≤c
保证同一个方格不会出现多只车。