You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

国际象棋（国际通行棋种）_百度百科 (baidu.com)

国际象棋中, 车可以控制同一行或者同一列中的所有方格.

题目描述

给你一个 $n$ 行 $m$ 列的棋盘, 在棋盘上放上 $c$ 个车, 第 $i$ 个车放在 $x_i, y_i$ 位置, 现在我们想知道, 有多少个方格不会被车攻击到.

输入格式

第一行三个整数 $n, m, c$

接下来 $c$ 行, 每行两个整数 $x_i, y_i$ 表示在这个位置上有一个车.

输出格式

输出一个整数表示有多少个方格不会被车控制.

样例 #1

样例输入 #1

2 3 1
1 2

样例输出 #1

2

样例 #2

样例输入 #2

2 3 2
1 1
2 3

样例输出 #2

0

提示

• $1\le n, m \le 10^9$
• $1 \le c \le 2\times 10^5$
• $1 \le x_i \le n$
• $1 \le y_i \le m$
• 注意, 有可能多个棋子在同一个方格内