国际象棋的棋盘可以分为 �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*