1457 - 【Mc生存】插火把
描述

话说有一天 linyorson 在“我的世界”开了一个 n \times n 的方阵,现在他有 m 个火把和 k 个萤石,分别放在 (x_1, y_1) \sim (x_m, y_m)(o_1, p_1) \sim (o_k, p_k) 的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?

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

```

    |暗|暗| 光 |暗|暗|

    |暗|光| 光 |光|暗|

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

    |暗|光| 光 |光|暗|

    |暗|暗| 光 |暗|暗|

```

萤石:

```

    |光|光| 光 |光|光|

    |光|光| 光 |光|光|

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

    |光|光| 光 |光|光|

    |光|光| 光 |光|光|

```

输入

输入共 m + k + 1 行。  

第一行为 n, m, k。  

2 到第 m + 1 行分别是火把的位置 x_i, y_i。  

m + 2 到第 m + k + 1 行分别是萤石的位置 o_i, p_i

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


输出

有几个点会生出怪物。

样例

输入

5 1 0
3 3

输出

12
提示

数据保证,1 \le n \le 1001 \leq m+k \leq 251 \leq m \leq 250 \leq k \leq 5

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 73
通过次数 27