rt

#include<iostream>
using namespace std;
int wooo(int x,int y)
{
	int ans=1;
	for(int i=1;i<=y;i++) ans*=x;
	return ans;
}
int main()
{
	int n,q;
	long long a[1005];
	cin>>n>>q;
	for(int i=0;i<n;i++) cin>>a[i];
	long long b[1005],c[1005],d[1005];
	for(int i=0;i<=q;i++) d[i]=-1;
	for(int i=0;i<q;i++) cin>>b[i]>>c[i];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<q;j++)
			if(a[i]%wooo(10,b[j])==c[j]) d[j]=a[i];
	}
	for(int i=0;i<q;i++) cout<<d[i]<<endl;
}