该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

K皇后

题目描述

大熊有一个棋盘n*n的棋盘，在棋盘上摆放k个皇后，皇后可以在横、竖、斜线上攻击，算出所有皇后能攻击到的格子数量。

输入格式

第一行三个正整数 $n,m,K$，表示棋盘的行列，以及小 Z 摆放的皇后的个数。

接下来 $K$ 行，每行两个正整数 $x,y$，表示这个皇后被摆在了第 $x$ 行，第 $y$ 列，数据保证任何两个皇后都不会被摆在同一个格子里。

输出格式

仅一个整数，表示棋盘上还有多少个格子是不会被攻击到的。

样例 #1

样例输入 #1

12 13 6
10 4
12 10
1 1
2 3
3 2
2 6

样例输出 #1

25

提示

• 对于 $30\%$ 的数据，$1\le n,m\le 5\times10^3$，$1\le K\le 500$；
• 对于另外 $10\%$ 的数据，$K=1$；
• 对于 $100\%$ 的数据，$1\le n,m\le 2\times 10^4$，$1\le K\le 500$。