起床困难综合症（按位贪心）

题目描述：

主要思路：

本题主要考察贪心与位运算。
a1=0:
在穿越完保护罩之后，第i位=1，那么ans可以直接+1<<i,不需要满足其他条件。
a2=0:
在穿越完保护罩之后，第i位=1，需要满足（1<<i)<=m，因为需要一开始的x的第i位=1。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    int a1=0,a2=-1;
    for(int i=1;i<=n;i++)
    {
        string op;
        int x;
        cin>>op>>x;
        if(op=="AND") a1&=x,a2&=x;
        if(op=="OR") a1|=x,a2|=x;
        if(op=="XOR") a1^=x,a2^=x;
    }
    int ans=0;
    for(int i=0;i<30;i++)
    {
        if(a1>>i&1) ans|=1<<i;
        else if(a2>>i&1)
        {
            if((1<<i)<=m)
            {
                ans|=1<<i;
                m-=1<<i;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}