3903: 张老师的老千计划
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
马上就要放暑假了！
张老师把黄老师，石老师，王老师叫到一起打牌，他们决定用打牌的方式选出一个赢家，负责安排暑假所有人的工作内容。
打牌的规则很简单，每个人手里有一些牌，牌上有一些点数，每一轮由张老师先打出一张牌，然后另外三人可以不出牌，但是要出牌则只能打出点数 *严格大于* 这张牌的牌，直到张老师手里打完牌后，游戏结束。
每个人最终的得分由打出的所有牌点数之和决定。
现在石老师和王老师已经打完了自己的所有牌，张老师还剩下 $n$ 张牌，黄老师还剩下 $m$ 张牌
张老师决定和黄老师私下进行了合作——只要张老师帮助黄老师成为赢家，那么黄老师就不给张老师安排任何工作！
现在张老师想知道，对于剩下的这些牌，怎么出牌可以让黄老师获得尽可能大的得分？
张老师把黄老师，石老师，王老师叫到一起打牌，他们决定用打牌的方式选出一个赢家，负责安排暑假所有人的工作内容。
打牌的规则很简单，每个人手里有一些牌，牌上有一些点数，每一轮由张老师先打出一张牌，然后另外三人可以不出牌，但是要出牌则只能打出点数 *严格大于* 这张牌的牌，直到张老师手里打完牌后，游戏结束。
每个人最终的得分由打出的所有牌点数之和决定。
现在石老师和王老师已经打完了自己的所有牌，张老师还剩下 $n$ 张牌，黄老师还剩下 $m$ 张牌
张老师决定和黄老师私下进行了合作——只要张老师帮助黄老师成为赢家，那么黄老师就不给张老师安排任何工作！
现在张老师想知道，对于剩下的这些牌，怎么出牌可以让黄老师获得尽可能大的得分？
输入
第一行包含两个整数 $n,m$ 含义如题
第二行 $n$ 个整数 $A_i$，表示张老师手里每张牌的点数
第三行 $m$ 个整数 $B_i$，表示黄老师手里每张牌的点数
第二行 $n$ 个整数 $A_i$，表示张老师手里每张牌的点数
第三行 $m$ 个整数 $B_i$，表示黄老师手里每张牌的点数
| 测试点编号 | $1 \leq n,m \leq$ | $1 \leq A_i,B_i \leq$ |
| :---: | :---: | :---: |
| $1 \sim 2$ | $5$ | $1000$ |
| $3 \sim 4$ | $1000$ | $1000$ |
| $5 \sim 7$ | $10^5$ | $1000$ |
| $8 \sim 10$ | $10^5$ | $10^9$ |
| :---: | :---: | :---: |
| $1 \sim 2$ | $5$ | $1000$ |
| $3 \sim 4$ | $1000$ | $1000$ |
| $5 \sim 7$ | $10^5$ | $1000$ |
| $8 \sim 10$ | $10^5$ | $10^9$ |
输出
输出一行，表示在剩下的这些牌中，黄老师能获得最大的得分
样例输入 复制
3 4
3 4 7
1 2 4 8样例输出 复制
12提示
样例解释1
一种方案为：
1. 张老师先打 $3$，黄老师打 $4$
2. 张老师再打 $4$，黄老师打 $8$
最终得分为 $4+8=12$
样例解释2
无论张老师打什么牌，黄老师都没法出牌，得分为 $0$
一种方案为：
1. 张老师先打 $3$，黄老师打 $4$
2. 张老师再打 $4$，黄老师打 $8$
最终得分为 $4+8=12$
无论张老师打什么牌，黄老师都没法出牌，得分为 $0$