#include<bits/stdc++.h> #define int long long using namespace std; long long n,q; long long x[1000005]; signed main(){ cin>>n>>q; for(int i=1;i<=n;i++)cin>>x[i]; while(q--){ long long a,b,flag=0; cin>>a>>b; for(int i=1;i<n;i++){ if(((x[i]^a)-b)*((x[i+1]^a)-b)<=0){ cout<<i<<endl; flag=1; break; } } if(flag==0){ cout<<-1<<endl; } } return 0; }