#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int n,m,q,L=,R=,ans; char p[];

int main(){

    scanf("%d%d",&n,&m);

    while(n--){

        scanf("%s",p); scanf("%d",&q);

        if(p[]=='A') L&=q,R&=q;

        if(p[]=='O') L|=q,R|=q;

        if(p[]=='X') L^=q,R^=q;

    }

    for(int i=;i>=;--i){

        if(L&(<<i)) ans+=<<i;

        else if((R&(<<i))&&(m>=(<<i))) m-=<<i,ans+=<<i;

    }printf("%d",ans);

    return ;

}