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