泰拉瑞亚
题号:NC22586
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

泰拉瑞亚相信大家都不陌生,它可以被称之为“2D版我的世界”,我们不妨划定一个数轴来表示这个世界。

当然这里面不是那么的和平(因为你开的不是和平模式),所以产生了怪物,其中最突出的怪物就是史莱姆了。

游戏里有很多史莱姆,什么火焰史莱姆,寒冰史莱姆等等...

每只史莱姆在每一时刻要么向左跳一格,要么向右跳一格,要么不动,所以史莱姆这种怪物还是很厚道的。

当然我们不按照正常的游戏规则,如果史莱姆吞噬了一个食物,那么它就会很开心,所以它们都想去获取食物,如果某个时刻某只史莱姆和食物处于同一位置,那么视为吃掉了食物。

现在已经知道游戏中存在n只史莱姆,第i个的位置是p_i,有m个食物,第i个的位置为pos_i,现在你想知道,至少经过多少个时刻所有的m个食物才能都被吃完?

输入描述:

第一行一两个整数n,m.

第二行n个整数表示p_i

第三行一行m个整数表示pos_i

输出描述:

一行一个整数表示答案。
示例1

输入

复制
3 2
1 2 3
1 2

输出

复制
0

备注: