1753 - 攻击的车
描述

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

输入
  • 第一行:三个整数:表示 rc 与 n

  • 第二行到第 �+1n+1 行:第 �+1i+1 行有两个整数表示 xiyi


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


样例

输入

2 3 1
1 2

输出

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

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

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

  • 1≤�≤1061n≤1000,000

  • 1≤��≤�1xir

  • 1≤��≤�1yic

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

样例解释:

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

RRR

*R*


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