#B1339. 插火把

插火把

【题目描述】

在一个 n×nn\times n 的方阵中放置若干火把和萤石。火把照亮自身、上下左右距离不超过 22 的格子,以及四个斜对角相邻格子。萤石照亮以自身为中心的 5×55\times5 方形区域。下面的示意图中,T 表示火把,Y 表示萤石,* 表示会被照亮的位置,. 表示不会被该物品照亮的位置。

火把照亮范围示意:

..*..
.***.
**T**
.***.
..*..

萤石照亮范围示意:

*****
*****
**Y**
*****
*****

未被照亮且没有放置物品的格子会生成怪物。请输出会生成怪物的格子数量。


【输入描述】

第一行输入三个整数 n,m,kn,m,k。

接下来 mm 行输入火把坐标,再接下来 kk 行输入萤石坐标。

保证:

  • 1≤n≤1001\le n\le 100;
  • 1≤m≤251\le m\le 25;
  • 0≤k≤50\le k\le 5。

【输出描述】

输出一个整数,表示会生成怪物的格子数量。


【样例 1】

【样例 1 输入】

5 1 0
3 3

【样例 1 输出】

12

【样例 2】

【样例 2 输入】

6 1 1
2 2
5 5

【样例 2 输出】

10