题目描述

霸王龙在方块世界中建造了一块 $n\times n$ 的夜间农场。为了防止怪物在黑暗处出现，他在一些格子放置了火把和萤石。

火把会照亮与它的曼哈顿距离不超过 $2$ 的格子，也就是满足

的格子。

萤石会照亮以它为中心、横纵坐标差都不超过 $2$ 的 $5\times5$ 正方形区域。

超出农场边界的部分忽略。请统计最终仍未被照亮的格子数量。

输入格式

第一行包含三个整数 $n,m,k$，分别表示农场边长、火把数量和萤石数量。

接下来 $m$ 行，每行输入两个整数，表示一个火把的位置。

再接下来 $k$ 行，每行输入两个整数，表示一个萤石的位置。

输出格式

输出未被任何光源照亮的格子数量。

5 1 0
3 3

12

数据范围与提示

• $1\le n\le 100$，$0\le m\le 25$，$0\le k\le 5$，所有位置均位于农场内