#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,q;
	cin>>n>>q;
	map<int,vector<int>> g;
	for(int i=1;i<=n;i++)
	{
		int a;
		cin>>a;
		g[a].push_back(i);
	}
	while(q--)
	{
		int a,k;
		cin>>a>>k;
		if(g[a].size()>=k) 
		{
			cout<<g[a][k-1]<<endl;
		}
		else
		{
			cout<<-1<<endl; 
		}
	}
    return 0;
}