Code:

#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N=5e6+5;
struct Trie{
    int l,r,upd;
}a[N*10];
int n,m,rt[N],cnt,xo;
int insert(int d,int x,int upd)
{
    int y=++cnt;
    if(d==0)return y;
    a[y]=a[x];
    a[y].upd=upd;
    if((xo>>(d-1))&1)a[y].r=insert(d-1,a[x].r,upd);
    else a[y].l=insert(d-1,a[x].l,upd);
    return y;
}
int query(int i,int d,int l,int x)
{
    if(d==0)return 0;
	if((x>>(d-1))&1){
		if(a[a[i].l].upd>=l)return query(a[i].l,d-1,l,x)+(1<<(d-1));
		else return query(a[i].r,d-1,l,x);
	} 
	else{
		if(a[a[i].r].upd>=l)return query(a[i].r,d-1,l,x)+(1<<(d-1));
		else return query(a[i].l,d-1,l,x);
	}
}
signed main()
{
    cin.tie(0)->sync_with_stdio(0);
    rt[0]=insert(25,0,0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int x;cin>>x;
        xo^=x;
        rt[i]=insert(25,rt[i-1],i);
    }
    while(m--)
    {
        char op;cin>>op;
        if(op=='A')
        {
            int x;cin>>x;
            xo^=x;n++;
            rt[n]=insert(25,xo,n);
        }
        else
        {
            int l,r,x;cin>>l>>r>>x;
            cout<<query(rt[r-1],25,l-1,x^xo)<<'\n';
        }
    }
    return 0;
}