题目背景

在Minecraft的游戏里，有一个有边界的平坦区域，可以看成一个n×n的方阵。

火把能照亮周围13个位置，包括自己的位置（如图）；

萤石能照亮周围25个位置，包括自己的位置（如图）。

题目描述

放置m个火把和r个萤石，并给出火把和萤石的坐标（同一个位置可以放置多个物品）。没有光或没放东西的地方会生成怪物，问在这个方阵中有几个点会生成怪物？

第一行三个整数n(1≤n≤30)，m(1≤m≤n)、r(1≤r≤n)，分别代表地图大小、火把的个数、萤石的个数；；

接下来m行，每行2个整数x、y(1≤x, y≤n)，表示每个火把的坐标；

接下来r行，每行2个整数x、y(1≤x, y≤n)，表示每个萤石的坐标。

一个整数代表生成怪物的数量。

5 1 0
2 2

时间1000ms，内存256MiB