夜幕照明判定

题目描述

末日基地被划成 $n \times n$ 的方阵，坐标从 $(1,1)$ 到 $(n,n)$。基地管理员手里有 $m$ 根火把和 $k$ 块萤石，放置后可以照亮周围的区域。任何没有被照亮、且没有物品占据的格子都会生成怪物。请你统计会生成怪物的格子数量。

• 火把的照明范围如表所示（中心为火把）：上下左右距离 $1$ 内全部点亮，再向上下左右各延伸一格仍然点亮；四个对角距离 $1$ 也点亮。
• 萤石的照明范围：以放置点为中心的 $5 \times 5$ 方阵（切比雪夫距离不超过 $2$）全部点亮。

输入格式

共 $m+k+1$ 行。

第一行为三个整数 $n,m,k$，表示方阵大小以及火把与萤石的数量。

接下来 $m$ 行，每行两个整数 $x_i,y_i$，表示一根火把的坐标。

再接下来 $k$ 行，每行两个整数 $o_i,p_i$，表示一块萤石的坐标。

保证火把、萤石坐标各不相同。

输出格式

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

输入输出样例 #1

输入 #1

5 1 0
3 3

输出 #1

12

数据范围

对于 $100\%$ 的数据，$1 \le n \le 100$，$1 \le m \le 25$，$0 \le k \le 5$，$1 \le m+k \le 25$。EOF