#yuki_370 import sys n,m=map(int,raw_input().split()) minus=[] plus=[] for i in xrange(m): d=int(raw_input()) if d<0: minus.append(abs(d)) else: plus.append(d) minus.sort() plus.sort() if n==1: res=min(minus[0],plus[0]) print res sys.exit() if len(minus)==0: res=plus(n-1) print res sys.exit() if len(plus)==0: res=minus(n-1) print res sys.exit() res=float("inf") for i in xrange(len(minus)): for j in xrange(len(plus)): if i+j==n-2: x=min(minus[i]*2+plus[j],minus[i]+plus[j]*2) res=min(x,res) res1=res2=float("inf") if len(minus)>n: res1=minus[n-1] if len(plus)>n: res2=plus[n-1] res=min(res,res1,res2) print res