eval"N,K,*A="+`dd`.split*?,;x,y=0,N*K
A.reduce{x,y=[x+K,y+K,[x+z=_2-_1,x].max].min,[x+K,y+K,[y-z,y].max].min;_2}
p [x,y].min