Problem B: 坑（hole）

上一题 正确率: $0.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $10$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划 二分

Description

游戏在一个左右无限延伸的数轴上进行，上面有 n 只跳蚤和 m 个坑，它们都可以被抽象成
数轴上的一个点。
玩家每回合需要选择让所有跳蚤一起向左/向右跳一个单位长度。如果一个代表跳蚤的点与
一个代表坑的点重合了，跳蚤就会掉进坑中，发出惨叫后死去。
郁闷的小雪想用最快的时间杀死所有跳蚤，请你帮小雪计算一下这个最少的回合数。

Input

第一行两个空格隔开的正整数 n, m。
第二行 n 个空格隔开的整数 x1, x2, . . . , xn，其中 xi
表示第 i 只跳蚤初始时的坐标。
第三行 m 个空格隔开的整数 y1, y2, . . . , ym，其中 yi
表示第 i 个坑的坐标。
输入数据保证以上 n + m 个坐标两两互不相等。

Output

仅一行一个整数，表示杀死所有跳蚤的最少回合数。

Sample Input复制

3 2
3 -1 2
0 10

Sample Output复制

5

提示

【样例解释】
第一回合让所有跳蚤向右跳一步，第 2 个跳蚤进第一个坑，剩下两个跳蚤分别位于 4, 3。
下面四回合让所有跳蚤向左跳，两个跳蚤都进入第一个坑，游戏结束。