#include<bits/stdc++.h>
#define FILE "read"
#define MAXN 600100
using namespace std;
int n,Q,cnt,a[MAXN],pre[MAXN],root[MAXN],sum[MAXN*25],son[MAXN*25][2];
inline int read(){
	int x=0,f=1;  char ch=getchar();
	while(ch>'9'||ch<'0')  {if(ch=='-')  f=-1;  ch=getchar();}
	while(ch>='0'&&ch<='9')  {x=x*10+ch-'0';  ch=getchar();}
	return x*f;
}
void insert(int &root,int last,int v){
	root=++cnt;  int now=root;
	for(int i=25;i>=0;--i){
		son[now][0]=son[last][0]; 
		son[now][1]=son[last][1];
		int x=(v&(1<<i))>>i;
		son[now][x]=++cnt;
		now=son[now][x]; 
		last=son[last][x];
		sum[now]=sum[last]+1;
	}
}
int query(int l,int r,int v){
	int ans=0;
	for(int i=25;i>=0;--i){
		int x=(v&(1<<i))>>i;
		if(sum[son[r][x^1]]-sum[son[l][x^1]]){
			ans+=(1<<i);  
			l=son[l][x^1];
			r=son[r][x^1];
		}
		else l=son[l][x],r=son[r][x];
	}
	return ans;
}
int main(){
	freopen(FILE".in","r",stdin);
	freopen(FILE".out","w",stdout);
	n=read()+1;  Q=read();
	for(int i=2;i<=n;++i) a[i]=read();
	for(int i=1;i<=n;++i) pre[i]=pre[i-1]^a[i];
	for(int i=1;i<=n;++i) insert(root[i],root[i-1],pre[i]);
	for(int i=1;i<=Q;++i){
		char opt[3]; scanf("%s",opt);
		if(opt[0]=='A'){
			a[++n]=read(); pre[n]=pre[n-1]^a[n];
			insert(root[n],root[n-1],pre[n]);
		}
		else{
			int l=read(),r=read(),x=read();
			printf("%d\n",query(root[l-1],root[r],x^pre[n]));
		}
	}
	return 0;
}