import sys readline=sys.stdin.readline N,X=map(int,readline().split()) A=list(map(int,readline().split())) M=10**5 idx0=[] idx1=[] for i in range(N): if A[i]>=M: idx0.append(i) else: idx1.append(i) le0=len(idx0) le1=len(idx1) dp=[0]*(le1+1) dp[0]|=1 for i in range(1,le1+1): dp[i]=dp[i-1]|dp[i-1]<=0 and dp[le1]&1<