1753 - 攻击的车
描述

国际象棋的棋盘可以分为 �r 行 �c 列。棋盘上放置了 �n 只车。第 �i 只车在第 ��xi 行,第 ��yi 列。每只车可以控制同一行及同一列的方格(包括自身)。请统计这些车一共可以控制多少个方格。

输入
  • 第一行:三个整数:表示 �r,�c 与 �n

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


输出
  • 单个整数:表示答案。


样例

输入

2 3 1
1 2

输出

4
提示
  • 30% 的数据,1≤�,�≤2001≤r,c≤200

  • 60%60% 的数据,1≤�,�≤50001≤r,c≤5000

  • 100%100% 的数据,1≤�,�≤1091≤r,c≤1000,000,000

  • 1≤�≤1061≤n≤1000,000

  • 1≤��≤�1≤xi≤r

  • 1≤��≤�1≤yi≤c

  • 保证同一个方格不会出现多只车。

样例解释:

当放了一个车的情况如下!

RRR

*R*


标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 32
通过次数 7