#include<fstream>
#define max 100001
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int main(){
	long v[max],q[max],w[max],a,b,c,m,n,i,j;
	f>>n>>m;
	for(i=1;i<=n;++i)
		f>>v[i];
	for(i=1;i<=m;++i)
        	f>>q[i]>>w[i];
    	for(i=1;i<=m;++i)
	{
        	a=-1;b=-1;c=-1;
        	if(q[i]%3==0)
        	{
          	  for(j=1;j<=n;++j)if(v[j]==w[i])a=j;
          	  g<<a<<"\n";
       		}
        	else
        	{
            		if(q[i]%3==1)
           		{
           		     for(j=1;j<=n;++j)if(v[j]<=w[i])b=j;
           		     g<<b<<"\n";
           		}
            		else
            			{
                	for(j=1;j<=n && c==-1;++j)if(v[j]>=w[i])c=j;
              	 	g<<c<<"\n";
            		}
        	}
	}
	f.close();
	g.close();
   	return 0;
}