#P3021. Read Time

Read Time

题目描述

给你 nn 个探头,mm 个要读的轨道。nn 个探头的初始位置是 h1,h2,hnh_1,h_2,\cdots h_n(从小到大),mm 个轨道的位置为 p1,p2,pnp_1,p_2,\cdots p_n(也是从小到大),探头可以左移或右移,这些探头可以一起动,每移动一格的时间为 11,探头读轨道不计时间,如果要读的轨道上就有探头那么就不需要时间,找最小的时间来读完这些轨道。

输入格式

第一行两个整数 n,mn,m1n,m1051\le n,m\le 10^5

第二行 nn 个整数 hih_i1hi10101\le h_i\le 10^{10}

第三行 mm 个整数 pip_i1pi10101\le p_i\le 10^{10}

输出格式

输出一个整数表示答案。

3 4
2 5 6
1 3 6 8
2
3 3
1 2 3
1 2 3
0
1 2
165
142 200
81