该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你两个整数 $m$,和 $n$ 表示一个下标从 $0$ 开始的 $m \times n$ 网格图。同时给你两个数组 $guards$(守卫)和 $walls$(墙) 的信息，其中 $guards[i]=[row_i,col_i],walls[j]=[row_j,col_j]$，分别表示第$i$个警卫和第$j$座墙所在的位置。

一个警卫能看到 $4$ 个坐标轴方向(即东、南、西、北)的所有格子，除非他们被一座墙或者另外一个警卫挡住了视线。如果一个格子能被至少一个警卫看到,那么我们说这个格子被保卫了。

请你输出空格子中，有多少个格子是没被保卫的。

输入格式

第一行输入四个正整数 $m,n,p,q$，表示网格图大小、警卫个数和墙个数。

接下来 $p$ 行，每行输入两个整数，表示第 $i$ 个警卫所在的位置。

接下来 $q$ 行，每行输入两个整数，表示第 $i$ 座墙所在的位置。

输出格式

请你输出空格子中，有多少个格子是没被保卫的。

4 6 3 3
0 0
1 1
2 3
0 1
2 2
1 4

7

上图中，被保卫和没有被保卫的格子分别用红色和绿色表示，总共有 $7$ 个没有被保卫的格子，所以我们返回 $7$。

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

4

上图中，没有被保卫的格子用绿色表示总共有 $4$ 个没有被保卫的格子，所以我们返回 $4$。

数据规模与约定

• $1 \le m,n \le 100$
• $2 \le m \times n< 10000$
• $1 \le p,q \le 10000$
• $0 \le row_i \lt m$
• $0 \le col_j \lt n$
• $guards 和 walls$ 中所有位置互不相同。