Description

**vience在“我的世界”这款游戏中建了一个 n × n（1 ≤ n ≤ 100）的矩阵，现在他手里有 m 个火把和 k 个萤石，分别放置在(x1, y1) ~ (xm, ym)和 (o1, p1) ~ (ok, pk)的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？
tips：火把的照亮范围是：

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

萤石：

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

Format

Input

第一行为 n, m, k。( 1 ≤ m + k <= n * n )
接下来 m 行分别是火把的位置 xi, yi。
接下来 k 行分别是萤石的位置 oi, pi
注：可能没有萤石，但一定有火把。
所有数据保证在 int 范围内。并且火把跟萤石的位置不会重合

Output

有几个点会生出怪物。

Sample 1

Input

5 1 0
3 3

Output

12

Limitation

1s, 1024KiB for each test case.

Hint

Source

每日一题