问题1560--划纸片

1560: 划纸片

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

小佳佳有一张矩形状的巨大画纸。她在上面沿着行画直线:从左边线某点至右边线某点,且所画的线平行于矩形上下边线。同样,她在上面沿着列画直线:从上边线某点至下边线某点,且所画的线平行于矩形左右边线。

如下图:




这是一张15×7的画纸,小佳佳分别在第2、5、7行标和第4、12列标位置划线,划分形成12个新的矩形。其中面积最大的新矩形如图所示,面积为:(12−4)×(5−2)=24。

现在小佳佳给你矩形的大小及在行列画线情况,你能帮她求出新的矩形中最大那个矩形的面积吗?

输入

行标和列标都从1开始。

第一行为行标n和列标m的最大值(即纸张的坐标范围);

第2行为沿着行画线的次数h;

第3行为h个正整数,沿着行方向画线的位置;

第4行为沿着列画线的次数v;

第5行为v个正整数,沿着列方向画线的位置。



对于100%的数据,1≤h≤50000,1≤v≤50000;

对于100%的数据保证,1≤n,m≤109

输出

新的矩形中,最大那个矩形的面积。

样例输入 Copy

8 16
3
2 5 7
2
4 12

样例输出 Copy

24

提示

2020年成都市中小学生程序比赛(初中组)

来源/分类