#include<cstdio>

 #include<cstring>

 #include<iostream>

 using namespace std;

 const int maxn=(3e5)+,maxm=maxn;

 int N,M,A[maxn<<],rt[maxn<<],cnt=,X,L,R,ans;

 char o[];

 struct Trie{int cnt,son[];}tr[maxn*];

 inline void Insert(int u,int x,int a,int t){

     if(t<)return;

     int w=(a&(<<t))>;

     tr[x].son[!w]=tr[u].son[!w];

     tr[x].son[w]=++cnt;

     tr[tr[x].son[w]].cnt=tr[tr[u].son[w]].cnt+;

     Insert(tr[u].son[w],tr[x].son[w],a,t-);

     return;

 }

 inline void Query(int u,int x,int a,int t){

     if(t<)return;

     int w=(a&(<<t))>;

     w=!w;

     if(tr[tr[x].son[w]].cnt>tr[tr[u].son[w]].cnt){

         ans+=<<t;

         Query(tr[u].son[w],tr[x].son[w],a,t-);

     }

     else Query(tr[u].son[!w],tr[x].son[!w],a,t-);

     return;

 }

 int main(){

     scanf("%d%d",&N,&M);

     Insert(,rt[]=++cnt,,);//

     for(int i=;i<=N;i++){

         scanf("%d",&X);

         A[i]=A[i-]^X;

         Insert(rt[i-],rt[i]=++cnt,A[i],);

     }

     while(M--){

         scanf("%s",o);

         if(o[]=='A'){

             scanf("%d",&X);

             N++;

             A[N]=A[N-]^X;

             Insert(rt[N-],rt[N]=++cnt,A[N],);

         }

         else{

             scanf("%d%d%d",&L,&R,&X);

             L--;R--;

             ans=;

             if(L->=)Query(rt[L-],rt[R],A[N]^X,);

             else Query(,rt[R],A[N]^X,);

             printf("%d\n",ans);

         }

     }

     return ;

 }