m,n=map(int,input().split()) x=[int(input()) for i in range(n)] y=[[],[]] for v in x: y[v>=0]+=[abs(v)] for f in range(2): y[f]=[0]+sorted(y[f]) a=10**10 for i in range(m+1): for f in range(2): if i