#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

int v0=,v1=-,ans,av,n,m,x;

int main()

{

    char ch[];

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

    for(int i=;i<=n;i++){

        scanf("%s %d",ch,&x);

        if(ch[]=='A') v0&=x,v1&=x;

        else if(ch[]=='O') v0|=x,v1|=x;

        else v0^=x,v1^=x;

    }

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

        if((v0&i)<(v1&i)&&ans+i<=m) ans+=i,av+=i;

        else av+=i&v0;

    }

    printf("%d\n",av);

    return ;

}