""" https://yukicoder.me/problems/no/1246 andで増えるのは X & A 1 & 0 → 0 で+1 のみ orで増えるのは 0 | 1 → 1 で+1 のみ それ以外は、寄与はしない ====答えを見た==== X & A in X | A である。 X,Yがあって X in Yとする X & A in Y & A X | A in Y | A X & A in Y | A は自明… 左では1だが、右では0がないことを証明する? XYAの全通りで X|A / Y&A を考える 000 → 0/0 001 → 0/0 010 → 1/0 011 → 1/1 110 → 1/0 111 → 1/1 なので、 Y&A in X|A になる 包含関係の2個から生成される対は包含関係になる """ from sys import stdin N,T = map(int,stdin.readline().split()) A = list(map(int,stdin.readline().split())) dp = {} dp[T] = 0 for i in range(N): ndp = {} for j in dp: nex = j & A[i] if nex not in ndp: ndp[nex] = float("-inf") ndp[nex] = max( ndp[nex] , dp[j] + abs(nex-j) ) nex = j | A[i] if nex not in ndp: ndp[nex] = float("-inf") ndp[nex] = max( ndp[nex] , dp[j] + abs(nex-j) ) dp = ndp ans = float("-inf") for i in dp: ans = max(ans ,dp[i]) print (ans)