#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

using namespace std;

typedef long long LL;

const int maxn=;

const int maxbit=;

int N,M,A[maxn];

int tr[maxn];

struct PerTrie

{

    int next[][],num[];

    int id;

    void init(){ id=next[][]=next[][]=num[]=; }

    int f(int x,int i){ return (x>>i)&; }

    void Insert(int& rt,int pre,int x,int pos) //插入

    {

        rt=++id;

        next[rt][]=next[pre][];

        next[rt][]=next[pre][];

        num[rt]=num[pre]+;

        if(pos==-) return;

        int d=f(x,pos);

        Insert(next[rt][d],next[pre][d],x,pos-);

    }

    int MaxXor(int l,int r,int x) //查询最大异或值，因为A[i]保存

    {                             //的是前缀异或值，所以得到的结果就是某一段区间的异或值

        int ret=;

        for(int i=maxbit;i>=;i--)

        {

            int d=f(x,i);

            int a=next[l][d^],b=next[r][d^];

            if(num[b]-num[a]>) ret|=(<<i),l=a,r=b;

            else l=next[l][d],r=next[r][d];

        }

        return ret;

    }

}PT;

int block,num,bel[maxn],dp[][maxn]; //dp保存第几块到第几个数的区间最大异或值

void init()

{

    tr[]=;

    PT.init();

    for(int i=;i<=N;i++) PT.Insert(tr[i],tr[i-],A[i],maxbit); //插入

    block=(int)sqrt(N+0.5);

    num=N/block;

    if(N%block) num++; //加1

    memset(dp,,sizeof(dp));

    bel[]=;

    for(int i=;i<=N;i++) bel[i]=(i-)/block+; //记录下属于哪个块

    for(int i=;i<=num;i++)

    {

        int st=(i-)*block+;

        for(int j=st;j<=N;j++)

        {

            dp[i][j]=max(dp[i][j-],A[j]^A[st-]); //可能是[st,j]这段区间

            dp[i][j]=max(dp[i][j],PT.MaxXor(tr[st-],tr[j],A[j])); //再找最大的

        }

    }

}

int GetAns(int l,int r)

{

    l--;

    int s=bel[l],ret=;

    if(bel[r]>s) ret=dp[s+][r]; //查询从后面一个块开始的

    for(int i=l;i<=min(r,s*block);i++)

    {

        ret=max(ret,PT.MaxXor(tr[l-],tr[r],A[i]));

    }

    return ret;

}

int main()

{

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

    A[]=;

    int x;

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

    {

        scanf("%d",&x);

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

    }

    init();

    int last=,l,r;

    while(M--)

    {

        scanf("%d%d",&l,&r);

        l=(l+(LL)last)%N+;

        r=(r+(LL)last)%N+;

        if(l>r) swap(l,r);

        //printf("%d %d\n",l,r);

        last=GetAns(l,r);

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

    }

    return ;

}