话说有一天 linyorson 在“我的世界”开了一个
�
×
�
n×n 的方阵,现在他有
�
m 个火把和
�
k 个萤石,分别放在
(
�
1
,
�
1
)
∼
(
�
�
,
�
�
)
(x
1
,y
1
)∼(x
m
,y
m
) 和
(
�
1
,
�
1
)
∼
(
�
�
,
�
�
)
(o
1
,p
1
)∼(o
k
,p
k
) 的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?
P.S. 火把的照亮范围是:
|暗|暗| 光 |暗|暗|
|暗|光| 光 |光|暗|
|光|光|火把|光|光|
|暗|光| 光 |光|暗|
|暗|暗| 光 |暗|暗|
萤石:
|光|光| 光 |光|光|
|光|光| 光 |光|光|
|光|光|萤石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
输入格式
输入共
�
+
�
+
1
m+k+1 行。
第一行为
�
,
�
,
�
n,m,k。
第
2
2 到第
�
+
1
m+1 行分别是火把的位置
�
�
,
�
�
x
i
,y
i
。
第
�
+
2
m+2 到第
�
+
�
+
1
m+k+1 行分别是萤石的位置
�
�
,
�
�
o
i
,p
i
。
注:可能没有萤石,但一定有火把。