ll@l,@n,y=0,z=ll_inf;
set<ll>s;
s.insert(l*2);
rep(i,n){
	ll@x,d=x-y;
	y=x;
	set<ll>t;
	for(ll a:s){
		t.insert(-(d+a));
		t.insert(+(d+a));
	}
	s=t;
}
for(ll a:s){
	z<?=abs(l*2-a+l-y);
}
wt(z);