Home => ProblemSet => 1.6-18:光明与黑暗
Problem1623--1.6-18:光明与黑暗

1623: 1.6-18:光明与黑暗

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

话说有一天 小A 在“我的世界”开了一个 n×n(n≤100)的方阵,现在他有 m 个火把和 k 个萤石,分别放在(x1,y1)∼(xm,ym) 和 (o1,p1)∼(ok,pk) 的位置,没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?
P.S. 火把(为了对齐,下图只写把)的照亮范围是:


|暗|暗|光|暗|暗|
|暗|光|光|光|暗|
|光|光|把|光|光|
|暗|光|光|光|暗|
|暗|暗|光|暗|暗|


萤石(为了对齐,下图只写石)


|光|光|光|光|光|
|光|光|光|光|光|
|光|光|石|光|光|
|光|光|光|光|光|
|光|光|光|光|光|


Input

输入共 m + k + 1 行。
第一行为 n, m, k。
第 22 到第 m + 1 行分别是火把的位置 xi,yi。
第 m + 2 到第 m + k + 1 行分别是萤石的位置 oi,pi。
注:可能没有萤石,但一定有火把。
所有数据保证在 int 范围内。

Output

有几个点会生出怪物。

Sample Input Copy

5 1 0
3 3

Sample Output Copy

12

Source/Category