#include<bits/stdc++.h> using namespace std; int n,q,x[1000005],a,b; void read(int &x){ x=0; char c=getchar(); while(!isdigit(c))c=getchar(); while(isdigit(c))x=(x<<1)+(x<<3)+(c^48),c=getchar(); } int f(int x){ return (x^a)-b; } void slv(){ read(n),read(q); for(int i=1;i<=n;i++)read(x[i]); while(q--){ read(a),read(b); int ans=-1; for(int i=1;i<n;i++){ if(f(x[i])*f(x[i+1])<=0){ ans=i; break; } } cout<<ans<<endl; } } int main(){ // int T;cin>>T;while(T--) slv(); return 0; }