#include<bits/stdc++.h>
using namespace std;
constexpr int M=3e5+5;map<int,int>mp;
int n,q,idx,ans,x[M],tr[M*30][4],cur[M*30];
int read(){
    int x=0;char ch=getchar();
    while (!isdigit(ch)) ch=getchar();
    while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
    return x;
}
void insert(int x,int y,int id){
    int p=1;
    for (int i=30;~i;i--){
        int ch=((x>>i&1)<<1)|(y>>i&1);
        if (!tr[p][ch]) tr[p][ch]=++idx;
        p=tr[p][ch];
    } cur[p]=id;
}
void query(int p,int a,int b,int tmpa,int tmpb,int d=30){
    if (ans!=-1||!p) return;
    if (d<0) return ans=cur[p],void();
    const int A=a>>d,B=b>>d;
    tmpa<<=1;tmpb<<=1;
    for (int i=0;i<2;i++)
        for (int j=0;j<2;j++)
            if ((A^(tmpa|i))<=B&&B<=(A^(tmpb|j)))
                query(tr[p][i<<1|j],a,b,tmpa|i,tmpb|j,d-1);
}
int main(){
    n=read();q=read();idx=1;
    for (int i=1;i<=n;i++) x[i]=read();
    for (int i=1;i<n;i++) insert(x[i],x[i+1],i),insert(x[i+1],x[i],i);
    for (int i=1;i<=q;i++){
        int a=read(),b=read();ans=-1;
        // for (int j=1;j<n;j++){
        //     if ((x[j]^a)<=b&&b<=(x[j+1]^a)) {ans=j;break;}
        //     if ((x[j+1]^a)<=b&&b<=(x[j]^a)) {ans=j;break;}
        // }
        if (mp.count(a^b)) ans=mp[a^b]; query(1,a,b,0,0);
        assert(ans==-1||(1ll*(x[ans]^a)-b)*((x[ans+1]^a)-b)<=0);
        printf("%d\n",ans);
    }
    return 0;
}