/* -*- coding: utf-8 -*- * * 1246.cc: No.1246 ANDORゲーム(max) - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 100000; /* typedef */ typedef long long ll; typedef map mil; /* global variables */ int as[MAX_N]; mil dp[MAX_N + 1]; /* subroutines */ /* main */ int main() { int n, t; scanf("%d%d", &n, &t); for (int i = 0; i < n; i++) scanf("%d", as + i); dp[0][t] = 0; for (int i = 0; i < n; i++) { mil &dp0 = dp[i], &dp1 = dp[i + 1]; for (mil::iterator mit0 = dp0.begin(); mit0 != dp0.end(); mit0++) { int x0 = mit0->first; int ax = x0 & as[i]; ll ad = mit0->second + abs(ax - x0); mil::iterator amit = dp1.find(ax); if (amit == dp1.end()) dp1[ax] = ad; else if (amit->second < ad) amit->second = ad; int ox = x0 | as[i]; ll od = mit0->second + abs(ox - x0); mil::iterator omit = dp1.find(ox); if (omit == dp1.end()) dp1[ox] = od; else if (omit->second < od) omit->second = od; } } ll maxd = 0; for (mil::iterator mit = dp[n].begin(); mit != dp[n].end(); mit++) if (maxd < mit->second) maxd = mit->second; printf("%lld\n", maxd); return 0; }