#P2105. K皇后

K皇后

题目描述

小 Z 最近捡到了一个棋盘,他想在棋盘上摆放 KK 个皇后。他想知道在他摆完这 KK 个皇后之后,棋盘上还有多少个格子是不会被攻击到的。

注意:一个皇后会攻击到这个皇后所在的那一行,那一列,以及两条对角线。

输入格式

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

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

输出格式

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

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

提示

  • 对于 30%30\% 的数据,1n,m5×1031\le n,m\le 5\times10^31K5001\le K\le 500
  • 对于另外 10%10\% 的数据,K=1K=1
  • 对于 100%100\% 的数据,1n,m2×1041\le n,m\le 2\times 10^41K5001\le K\le 500