5717：火力网

在某战棋类游戏中，游戏地图采用a行b列正方形的格子表示。我方（用A表示）和敌方（用B表示）的每支部队都放置在地图上的某一个格子里，一个格子最多只能容纳一支部队。每支部队都有各自的行动力，表示该部队每次行动中，最多可以在地图上移动多少个格子。

移动的规则：1、只能朝四个方向（上下左右）移动，每移动一格耗费1点行动力；2、最终停留的位置上不能有己方或敌方的部队；3、不能移动到敌方的部队所在的格子，可以移动到己方的部队所在的格子（但不能与规则2矛盾，即必须还可以继续移动）；4、如果移动到的格子的四个方向（上下左右）有敌方的部队，那么结束移动，即使有未消耗完的行动力；若我方部队初始位置周边有敌方部队，不会导致我方部队无法移动。

例如在下图中，假设我方部队（红色的A）的行动力是4，那么所有黄色的格子都是A可以移动到的敌方（包含原地不动）

现在指定一支我方部队的行动力，要求计算该部队在本次行动中，可能移动到多少个不同位置的格子中。

只有一组案例。

两个正整数a和b，表示地图是a行b列。（a、b<=64）

然后是两个正整数m、n，表示我方部队有m支，敌方部队由n支。（m+n<=a*b）

接下来先是m行数据，每行数据由两个正整数x1、y1组成，表示我方某支部队位于地图上的第x1行第y1列。（1<=x1<=a，1<=y1<=b）

然后是n行数据，每行数据由两个正整数x2、y2组成，表示敌方某支部队位于地图上的第x1行第y1列。（1<=x2<=a，1<=y2<=b）

保证地图上某一格子上最多只会有一支部队。

最后是一个正整数d，表示我方部队的行动力。（d<=100）

输出一个整数，表示我方第一支部队（m行我方部队数据中的第一行）可能移动到多少个不同位置的格子中。

不要换行。

7 7

2 4

4 3

4 2

2 2

2 5

5 2

6 5

4

17

样例与【题目描述】中的图一致。

25-26(1)第5次线上赛