样例下载

题目描述

一条笔直的牛道上有 n 头奶牛，我们将这条牛道看作一条数轴，第 i 头奶牛的坐标是 Ai。

牛道上还有 m 个草堆，第 i 个草堆的坐标是 Bi。

奶牛们的任务是，把所有的草堆全部吃掉。

每秒钟，每头奶牛可以选择向左或向右移动一个单位距离，或者选择待在原地不动。如果某头奶牛和某个草堆的坐标相同，则该奶牛会瞬间将该草堆吃掉。

问：所有草堆全部被吃掉最少需要经过多少秒？

输入格式

第一行：两个正整数 n, m

第二行：$n$个正整数 Ai

第三行：$m$个正整数 Bi

输出格式

一行，一个整数，表示答案

输入样例

2 4
3 7
5 11 9 1

输出样例

6

数据范围

100% 的数据：$1 ≤ n, m ≤ 3×10^5, 1 ≤ A_i, B_i ≤ 10^9$，且所有的 Ai, Bi 均两两不同