3753: 隔壁
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：7
题目描述
隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数 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