当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1268：积木堆砌的城堡

题目描述
一天，小希用积木搭了个城堡，并且照了正面和侧面的照片（前视图和右视图）给Gardon看，让Gardon猜猜她究竟用了多少块积木；Gardon发现从这两张照片上只能看出每一列上最高的地方有多高，但是无法推测出具体的形状（见图1、2），但是好在小希给了Gardon多次机会，所以Gardon只需要知道大概的范围就可以采用“二分查找”法来计算正确的结果。现在Gardon请你帮忙，根据这两张图，计算下最少和最多分别可能是多少块积木组成的，让他可以尽快的回答出小希的问题。

输入解释
输入可能包含多组数据。每组数据的第一行分别有两个数：W和L(0<W,L<=100000)，分别表示了该城堡前视图和右视图的宽度，接下来的W行，每行有一个数，第i行表示前视图中第i个位置的高度。同样，接下来的L行表示了该城堡的右视图，每行的一个数字表示了右视图对应位置的高度。
已知城堡最高不会超过5000个积木的高度。
输出解释
对于每组数据，如果该城堡可能存在，输出两个数M和N(M,N<=10^14)，表示最少可能的积木数和最多可能的积木数。如果该城堡不可能存在，输出"No solution."
注意积木不能悬空摆放。
输入样例 
4 3
1
3
4
2
1
4
2
输出样例 
10 21
来自杭电HDUOJ的附加信息
Author Gardon
Recommend lxj
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 HDU 2006-4 Programming Contest
源链接： HDU-1268
最后修改于 2020-10-25T22:43:26+00:00 由爬虫自动更新
共提交 5 次
通过率 20.0%
时间上限 内存上限
2000/1000MS(Java/Others) 65536/32768K(Java/Others)