a[1010],i,n,s,t,p,q;
c(int*a,int*b){t=*a-*b;}
main(){
	for(scanf("%d%*d",&n);~scanf("%d",a+q);q++);
	for(qsort(a,q,4,c);q=a[i+n-1]?:!printf("%d",s);i++){
		p=a[i];
		t=(abs(p)<abs(q)?abs(q):abs(p));
		p*q<0?t=q*2-p*2-t:0;
		!s|t<s?s=t:0;
	}
}