2242. wifi

【题目描述】

在一个大会场里有两个Wifi，分别叫WFA和WFB，会场区域分为n行m列，其中第i行第j列有Wi,j个人在玩手机，每个人只有一部手机，但不是每个人都能蹭到网，只有同时连上WFA和WFB才能上网。

现在，有a个正方形区域覆盖有WFA，有b个正方形区域覆盖有WFB，每一个正方形区域都能用以下的方式来描述：

x1 y1 x2 y2 z

表示第[x1,x2]行，第[y1,y2]列的人可以连接，但是连接人数不能超过z。

那么现在的问题是：整个会场区域最多能有多少人连上网呢？也就是同时连接上WFA和WFB呢？

【输入格式】

第一行有四个整数，表示n,m,a,b。

接下来n行，每行m个整数，第i行第j列表示Wi,j。

接下来a行，第i行表示第i个覆盖WFA的正方形区域。

接下为b行，第i行表示第i个覆盖WFB的正方形区域。

【输出格式】

输出一行一个整数，表示能够连接下网络的最大人数。

【样例输入】

3 3 2 2

6 9 3

2 9 7

2 9 8

1 2 2 3 8

1 1 2 2 4

1 1 3 3 7

1 1 2 2 10

【样例输出】

12

【提示】

数据规模：

对于测试点1,2,3,4，满足n,m≤10；a,b≤10。

对于测试点5,6,7,8,9,10,满足1≤n,m≤60；a,b≤10000。

对于全部测试点，满足1≤Wi,j,z≤10000；1≤x1≤x2≤n；1≤y1≤y2≤n，保证所给出的区域均为正方形。

【来源】

在此键入。