n,m=map(int,input().split()) a=list(map(int,input().split())) dp=[[-10**18]*(m+1) for i in range(n)] dp[0][0]=0 dp[0][0]=a[0] dp[0][1]=-a[0] def val(x,cnt): if cnt&1: return -x return x for i in range(n-1): older=dp[i] newer=dp[i+1] for j in range(m+1): x=older[j]+(-a[i+1] if j&1 else a[i+1]) if newer[j]0: print(1) for i in range(m-cnt): print(n)