12.24

#include<bits/stdc++.h>
using namespace std;
const int N=6e5+10,M=N*25;
int n,m,tot,s[N];
int trie[M][2],maxn[M],root[M];
inline void insert(int x,int k,int la,int now)
{
	if(k<0)
	{
		maxn[now]=x;
		return ;
	}
	int v=s[x]>>k&1;
	if(la)
		trie[now][v^1]=trie[la][v^1];
	trie[now][v]=++tot;
	insert(x,k-1,trie[la][v],trie[now][v]);
	maxn[now]=max(maxn[trie[now][0]],maxn[trie[now][1]]);
	return ;
}
inline int query(int x,int k,int now,int l)
{
	if(k<0)
		return s[maxn[now]]^x;
	int v=x>>k&1;
	if(maxn[trie[now][v^1]]>=l)
		return query(x,k-1,trie[now][v^1],l);
	return query(x,k-1,trie[now][v],l);
}
int main()
{
	cin>>n>>m;
	root[0]=++tot;
	maxn[0]=-1;
	insert(0,23,0,root[0]);
	for(int i=1,x;i<=n;i++)
	{
		scanf("%d",&x);
		s[i]=s[i-1]^x;
		root[i]=++tot;
		insert(i,23,root[i-1],root[i]);
	}
	char c[2];
	int x,l,r;
	while(m--)
	{
		scanf("%s",c);
		if(*c=='A')
		{
			scanf("%d",&x);
			n++;
			s[n]=s[n-1]^x;
			root[n]=++tot;
			insert(n,23,root[n-1],root[n]);
		}
		else
		{
			scanf("%d%d%d",&l,&r,&x);
			printf("%d\n",query(s[n]^x,23,root[r-1],l-1));
		}
	}
	return 0;
}