#include <cstdio>
#include <cstdlib>
#include <algorithm>

using namespace std;

int H, M;
int hum[111111];
int nec[111111];

bool overit(int k) {
	int m = 0;
	for (int h=0; h<H; h++) {
		if (m==M) return true;		// Už jsme vše vyčistili
		int l = (hum[h]>nec[m])?(hum[h]-nec[m]):0;
		int r = max(k-2*l, (k-l)/2);
		if (r<0) return false;		// Nemůžeme vyčistit nejlevější nevyčištěné
		while(m<M && hum[h]+r>=nec[m]) m++;
	}
	return (m==M);		// Pokud jsme došli nakonec, tak vrať true.
}

int main() {
	scanf("%d%d", &H, &M);
	for (int i=0; i<H; i++)
		scanf("%d", &hum[i]);
	for (int i=0; i<M; i++)
		scanf("%d", &nec[i]);
	sort(hum, hum+H);
	sort(nec, nec+M);
	// Binární vyhledávání
	int l = 0;
	int r = 2000000000;
	int vysl = r;
	while (l<=r) {
		int k = (l+r)/2;
		if (overit(k)) {
			vysl = k;
			r = k-1;
		}
		else l = k+1;
	}
	printf("%d\n", vysl);
	return 0;
}