#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 d=30){
    if (ans!=-1||!p) return;
    if (d<0) return ans=cur[p],void();
    const int A=a>>d&1,B=b>>d&1;
    for (int i=0;i<2;i++)
        for (int j=0;j<2;j++)
            if ((A^i)<=B&&B<=(A^j))
                query(tr[p][i<<1|j],a,b,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++) mp[x[i]]=mp[x[i+1]]=i;
    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;
        if (mp.count(a^b)) ans=mp[a^b]; query(1,a,b);
        assert(ans==-1||(1ll*(x[ans]^a)-b)*((x[ans+1]^a)-b)<=0);
        printf("%d\n",ans);
    }
    return 0;
}