小佳佳有一张矩形状的巨大画纸。她在上面沿着行画直线:从左边线某点至右边线某点,且所画的线平行于矩形上下边线。同样,她在上面沿着列画直线:从上边线某点至下边线某点,且所画的线平行于矩形左右边线。
如下图:
这是一张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。
8 16
3
2 5 7
2
4 12
24