#include<bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> using namespace std; const int N=1e6+10; int n,q,x[N]; set<pii > s; set<pii >::iterator it,ed; bool f(int u,int v,int a,int b){ return (1ll*((u^a)-b)*((v^a)-b))<=0ll; } int main(){ scanf("%d%d",&n,&q); for(int i=1;i<=n;i++) scanf("%d",&x[i]); while(q--){ int a,b,flag=0; scanf("%d%d",&a,&b); for(int i=1;i<n;i++){ if(f(x[i],x[i+1],a,b)){ printf("%d\n",i); flag=1; break; } } if(!flag) puts("-1"); } return 0; }