6097: 【入门4】插火把

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:1

Description

话说有一天 linyorson 在“我的世界”开了一个 �×� 的方阵,现在他有 � 个火把和 � 个萤石,分别放在 (�1,�1)∼(��,��) 和 (�1,�1)∼(��,��) 的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?

P.S. 火把的照亮范围是:

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

萤石:

 |光|光| 光 |光|光|
 |光|光| 光 |光|光|
 |光|光|萤石|光|光|
 |光|光| 光 |光|光|
 |光|光| 光 |光|光|

Input

输入共 �+�+1 行。
第一行为 �,�,�。
第 2 到第 �+1 行分别是火把的位置 ��,��。
第 �+2 到第 �+�+1 行分别是萤石的位置 ��,��。

注:可能没有萤石,但一定有火把。

Output

有几个点会生出怪物

Sample Input Copy

5 1 0
3 3

Sample Output Copy

12

HINT

数据范围:

数据保证,

1≤�≤100

1≤m+k≤25

1≤�+�≤25

,

1≤�≤25

0≤k≤5

0≤�≤5