题目
每一位用 0 / 1 0/1 0/1判断，如果某位用 0 0 0可以在最后得到 1 1 1，那就用 0 0 0，否则，如果 1 1 1可以得到，且这一位小于 m m m，那么这位就是 1 1 1， m m m减去相应的值，复杂度 O ( n ) O(n) O(n)

#include<cstdio>
int x,x0,x1,n,m,i,ans;
char ch;
inline char gc(){
	static char buf[100000],*p1=buf,*p2=buf;
	return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int rd(){
	int x=0,fl=1;char ch=gc();
	for (;ch<48||ch>57;ch=gc())if(ch=='-')fl=-1;
	for (;48<=ch&&ch<=57;ch=gc())x=(x<<3)+(x<<1)+(ch^48);
	return x*fl;
}
int main(){
	n=rd(),m=rd();
	x1=(1<<30)-1;
	for (i=0;i<n;i++){
		do ch=gc();while(ch<'A'||ch>'Z');
		x=rd();
		if (ch=='A') x0&=x,x1&=x;
		else if (ch=='O') x0|=x,x1|=x;
		else x0^=x,x1^=x;
	}
	for (i=29;i>=0;i--)
		if (x0&(1<<i)) ans|=1<<i;
		else if (x1&(1<<i) && m>=1<<i) ans|=1<<i,m-=1<<i;
	printf("%d",ans);
}