#34852. 火把与萤石

火把与萤石

暂无测试数据。

蒜头君在玩一个叫 Minecraft 的游戏,他开了一个超平坦世界,他把这个世界看成一个 $n\times n$ 的方阵(这是一个有边界的世界)。

火把能照亮周围 $13$ 个位置(包括自己的位置):

暗 暗 光 暗 暗
暗 光 光 光 暗
光 光 火 光 光
暗 光 光 光 暗
暗 暗 光 暗 暗

萤石能照亮周围 $25$ 个位置(包括自己的位置):

光 光 光 光 光
光 光 光 光 光
光 光 萤 光 光
光 光 光 光 光
光 光 光 光 光

现在蒜头君放置了 $m$ 个火把和 $r$ 个萤石,并给出火把和萤石的坐标(同一个位置可以放置多个物品)。问在这个方阵中有几个点会生成怪物?(没有光或没放东西的地方会生成怪物)

输入格式

第一行 $3$ 个整数 $n,m,r$,分别表示地图大小,火把的个数,萤石的个数。

接下来 $m$ 行,每行 $2$ 个整数 $x,y$ 表示每个火把的坐标。

接下来 $r$ 行,每行 $2$ 个整数 $x,y$ 表示每个萤石的坐标。

数据范围: $1\le n \le 100$,$0 \le m,r \le 100$,$1\le x,y \le n$。

输出格式

输出一个整数表示生成怪物的数量。

5 1 0
2 2
14