#J1061. 攻击的车

攻击的车

题目描述

国际象棋的棋盘可以分为 rrcc 列。棋盘上放置了 nn 只车。第 ii 只车在第 xix_i 行,第 yiy_i 列。每只车可以控制同一行及同一列的方格(包括自身)。请统计这些车一共可以控制多少个方格。

输入格式

第一行:三个整数,表示 r,c,nr,c,n
接下来 nn 行,每行有两个整数表示 xix_iyiy_i

输出格式

一行一个整数,表示答案。

输入输出样例 #1

输入 #1

2 3 1
1 2

输出 #1

4

说明/提示

1r,c109,1n1061\le r,c\le 10^9,1\le n\le 10^6