按位贪心
//s1=-1 转换为二进制后为111111....
//s0==0 转换为二进制后为000000....
//将s0和s1都进行操作 在s0s1同位都等1的情况下优先选择s0
//因为要在答案尽可能大的情况下范围<=m
#include<bits/stdc++.h>
using namespace std;
unsigned int n,m,S1,S0;
int main() {
S1 = -1;S0 = 0;scanf("%u%u",&n,&m);
for(int i = 1,x;i <= n;i++) {
static char ch[10];
scanf("%s%u",ch + 1,&x);
if(ch[1] == 'A') S1 &= x,S0 &= x;
if(ch[1] == 'O') S1 |= x,S0 |= x;
if(ch[1] == 'X') S1 ^= x,S0 ^= x;
}
int ans = 0;
for(int j = 31,x = 0;j>=0;j--) {
if((S0 >> j) & 1) ans += (1 << j);
else if(((S1 >> j) & 1) && ((x + (1 << j)) <= m)) x += (1 << j),ans += (1 << j);
}
cout << ans << endl;
}