def main(): N,M = map(int,input().split()) A = list(map(int,input().split())) #dp[i][j]: i番目まで見てj個の仕切り dp = [[0]*(M+1) for _ in range(N+1)] #初期化. j = 0の時はそのままなのでそれを入れる for i in range(N): dp[i+1][0] = dp[i][0] + A[i] for i in range(1,N+1): for j in range(1,M+1): if j%2 == 0: #1-indexで偶数の時はそのまま dp[i][j] = max(dp[i-1][j] + A[i-1], dp[i-1][j-1] + A[i-1]) else: dp[i][j] = max(dp[i-1][j] - A[i-1], dp[i-1][j-1] - A[i-1]) #print(dp) #答えはdp[N][j]の最大値.途中で2枚以上入れる場合、最後に入れるとしてよい. ans = max(dp[N]) for j in range(M+1): if dp[N][j] == ans: num = j; break #num枚入れる。 ret = [] #print(num) for i in reversed(range(1,N+1)): if num == 0: break #print("first",i,num,ans) if num%2 == 0: ans -= A[i-1] if dp[i-1][num-1] == ans: #ここに入っていた ret.append(i-1) num -= 1 else: ans += A[i-1] if dp[i-1][num-1] == ans: ret.append(i-1) num -= 1 #print("second",i,num,ans) #print(ret) ret.sort() for a in ret: print(a) for i in range(M - len(ret)): #最後にまとめて入れる print(N) if __name__ == '__main__': main()