#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#define mid ((l+r)>>1)

using namespace std;

int const xn=2e5+,mx=(<<)-,xm=xn*;

int n,m,cnt,sum[xm],ls[xm],rs[xm],rt[xn];

int rd()

{

    int ret=,f=; char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=; ch=getchar();}

    while(ch>=''&&ch<='')ret=(ret<<)+(ret<<)+ch-'',ch=getchar();

    return f?ret:-ret;

}

void insert(int &x,int y,int l,int r,int v)

{

    x=++cnt;

    sum[x]=sum[y]+; ls[x]=ls[y]; rs[x]=rs[y];

    if(l==r)return;

    if(v<=mid)insert(ls[x],ls[y],l,mid,v);

    else insert(rs[x],rs[y],mid+,r,v);

}

int query(int x,int y,int l,int r,int L,int R)

{

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

    int ret=;

    if(mid>=L)ret+=query(ls[x],ls[y],l,mid,L,R);

    if(mid<R)ret+=query(rs[x],rs[y],mid+,r,L,R);

    return ret;

}

int main()

{

    n=rd(); m=rd();

    for(int i=,x;i<=n;i++)

    {

        x=rd();

        insert(rt[i],rt[i-],,mx,x);

    }

    for(int i=,b,x,l,r,ans;i<=m;i++)

    {

        b=rd(); x=rd(); l=rd(); r=rd(); ans=;

        for(int j=;j>=;j--)

        {

            int L,R; bool k=(b&(<<j));//bool!!

            if(k)//这一位应填0

                L=max(ans-x,),R=min(ans-x+(<<j)-,mx);

            else L=max(ans-x+(<<j),),R=min(ans-x+(<<(j+))-,mx);

            if(L<=R&&query(rt[l-],rt[r],,mx,L,R))ans+=(<<j)*(k^);

            else ans+=(<<j)*k;

        }

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

    }

    return ;

}