N,S=map(int,input().split()) P=[int(input()) for i in range(N)] Q=P[:N//2] R=P[N//2:] L=N//2 DP0=[0]*(1<