#include<bits/stdc++.h>
using namespace std;
int main()
{
	int shu[1001],gu=1e7,w,h,m,n;
	cin>>m>>n;
	for(int i=1;i<=m;i++) cin>>shu[i];
	for(int i=1;i<=n;i++){
		gu=1e7;
		cin>>w>>h;
		for(int i2=1;i2<=n;i2++)
			if(h==shu[i2]%(int)pow(10,w)) gu=min(gu,shu[i2]);
		if(gu==1e7)  cout<<"-1"<<endl;
		else cout<<gu<<endl;
	}
	return 0;
}