隔壁

问题描述:
隔壁学校地形图可以通过一个高度矩阵表示,矩阵中每一个位置都有一个数
0<=hij<=10^5 表示这个坐标的海拔,我们姑且将其称为海拔图,容易发现,我们可以通过
这个矩阵轻松算出隔壁学校的主视图,左视图。
相反的,我们却不能通过主视图和左视图唯一确定海拔图,现在问题来了,已知主视图
左视图,我们需要知道铲平隔壁学校的代价上限和下限(即可能的体积最大值与最小值)
输入:
第一行两个数 n,m,分别表示海拔图的长和宽。
第二行 n 个数,描述了主视图每一个位置的高度。
第三行 m 个数,描述了左视图每一个位置的高度
输出:
一行两个数,分别表示代价最小值与最大值。
样例输入:
2 2
1 1
1 1
样例输出:
2 4
样例解释:
最大最小值对应的海拔图分别为:
1 1
1 1

1 0
0 1
数据范围:
对于 10%的数据,满足 n=m=1
对于 10%的数据,满足 n=m=2
对于另外 20%的数据,满足 1<=n,m<=3 且 0<=hij<=3
对于 100%的数据,满足 1<=n,m<=1000,且 0<=hij<=1000