#include<cstdio>

 #include<algorithm>

 #define rep(i,l,r) for (int i=(l); i<=(r); i++)

 using namespace std;

 const int N=,M=;

 int n,m,b,x,l,r,nd,rt[N],a[N],ls[N*],rs[N*],v[N*];

 void ins(int &x,int y,int L,int R,int pos){

     x=++nd; v[x]=v[y]+; ls[x]=ls[y]; rs[x]=rs[y];

     if (L==R) return;

     int mid=(L+R)>>;

     if (pos<=mid) ins(ls[x],ls[y],L,mid,pos);

         else ins(rs[x],rs[y],mid+,R,pos);

 }

 int que(int x,int y,int L,int R,int l,int r){

     if (L==l && r==R) return v[y]-v[x];

     int mid=(L+R)>>;

     if (r<=mid) return que(ls[x],ls[y],L,mid,l,r);

     else if (l>mid) return que(rs[x],rs[y],mid+,R,l,r);

         else return que(ls[x],ls[y],L,mid,l,mid)+que(rs[x],rs[y],mid+,R,mid+,r);

 }

 int main(){

     freopen("bzoj4571.in","r",stdin);

     freopen("bzoj4571.out","w",stdout);

     scanf("%d%d",&n,&m);

     rep(i,,n) scanf("%d",&a[i]),ins(rt[i],rt[i-],,M,a[i]);

     rep(i,,m){

         scanf("%d%d%d%d",&b,&x,&l,&r); int a=;

         for (int j=; ~j; j--){

             if (!(b&(<<j))) a|=<<j;

             int L=max(a-x,),R=(a|((<<j)-))-x;

             if (R< || !que(rt[l-],rt[r],,M,L,R)) a^=<<j;

         }

         printf("%d\n",a^b);

     }

     return ;

 }