1492:火把与萤石

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

蒜头君在玩一个叫Minecraft的游戏,他开了一个超平坦的世界,他把这个世界看成一个n*n的方阵。

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

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

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

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

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

输入

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

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

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


输出

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

样例输入-1 复制

5 1 0
2 2

样例输出-1 复制

14

提示

1<=n<=100, 0<=m,r<=100, 1<=x,y<=n