AT_abc182_e [ABC182E] Akari

题目描述

有一个 $H$ 行 $W$ 列的网格，定义 $(i,j)$ 是第 $i$ 行 $j$ 列的方格。

这个网格上有 $N$ 个灯泡和 $M$ 个障碍物，第 $i$ 个灯泡在 $(A_i,B_i)$ 处，第 $i$ 个障碍物在 $(C_i, D_i)$ 处。每个方格保证最多只有一个灯泡或障碍物。

每一个灯泡都会将光照向上下左右四个方向延伸，直至遇到障碍物或到达边界。灯泡所在的方格也会有光照。

请你计算，被光照照到且没有障碍物的方格有多少。

输入格式

第一行四个整数 $H$、$W$、$N$ 和 $M$。

接下来 $N$ 行，每行两个整数 $A_i$ 和 $B_i$ 表示第 $i$ 个灯泡的坐标。

接下来 $M$ 行，每行两个整数 $C_i$ 和 $D_i$ 表示第 $i$ 个障碍物的坐标。

输出格式

一行一个表示答案的整数。

输入输出样例 #1

输入 #1

3 3 2 1
1 1
2 3
2 2

输出 #1

7

输入输出样例 #2

输入 #2

4 4 3 3
1 2
1 3
3 4
2 3
2 4
3 2

输出 #2

8

输入输出样例 #3

输入 #3

5 5 5 1
1 1
2 2
3 3
4 4
5 5
4 2

输出 #3

24