描述
打牌的规则很简单,每个人手里有一些牌,牌上有一些点数,每一轮由张老师先打出一张牌,然后另外三人可以不出牌,但是要出牌则只能打出点数 严格大于 这张牌的牌,直到张老师手里打完牌后,游戏结束。 每个人最终的得分由打出的所有牌点数之和决定。 现在石老师和王老师已经打完了自己的所有牌,张老师还剩下 n张牌,黄老师还剩下 m 张牌 张老师决定和黄老师私下进行了合作——只要张老师帮助黄老师成为赢家,那么黄老师就不给张老师安排任何工作! 现在张老师想知道,对于剩下的这些牌,怎么出牌可以让黄老师获得尽可能大的得分?
输入
第一行包含两个整数 n,m含义如题 第二行 n个整数 A[i] ,表示张老师手里每张牌的点数 第三行 m个整数B[i],表示黄老师手里每张牌的点数
输出
输出一行表示在剩下的这些牌中,黄老师能获得最大的得分
输入样例 1
3 4
3 4 7
1 2 4 8
输出样例 1
12
输入样例 2
3 3
10 7 8
4 7 6
输出样例 2
0