U5456 推
题目背景
小E是个电路编码员,他还喜欢打MC。
题目描述
这一天,小E登上了他的MC服务器,想搞个大新闻。
但他惊奇的发现,他的屋子被别人用泥土埋上了,于是他很生气,想要推平对面的家。(沙子做的城堡。。。)
由于他玩的是生存模式,无法飞行,所以他只能通过正视图和左视图来推出别人家的可能的大小来决定带多少把铲子。由于MC中沙子的特性,即若高度H有一块沙子,那块沙子底下一定是非空的(全都是沙子)。
请你帮助小E根据正视图和左视图推出对面的家的体积的最小值和最大值。
输入格式
第一行两个整数M N表示对面家的占地面积
然后一行N个整数,表示从正面看去每行的高度
然后一行M个整数,表示从左面看去每列的高度
输出格式
第一行两个整数,最小值和最大值。
说明/提示
高度不大于1000
0