bzoj3668: [Noi2014]起床困难综合症

题目
每一位用$0/1$判断，如果某位用$0$可以在最后得到$1$，那就用$0$，否则，如果$1$可以得到，且这一位小于$m$，那么这位就是$1$，$m$减去相应的值，复杂度$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);
}