#include<bits/stdc++.h>//图书管理员 
using namespace std;

int main()
{
	long long n,q,x,d = 1;
	long long a[1005],b[1005],c[1005];
	cin>>n>>q;
	
	for(int i = 0; i < n; i++)//输入 
	{
		cin>>a[i];
	}
	
	sort(a,a+n);//应题目要求从小到大 
	
	for(int i = 0; i < q; i++)//输入 
	{
		cin>>b[i]>>c[i];
	}
	
	for(int i = 0; i < q; i++)
	{
		d = 1;//记得还原 
		for(int j = 0; j < b[i]; j++)
		{
			d = d*10;//算出要模的数 
		}
		for(int k = 0; k < n; k++)
		{
			if(a[k]%d==c[i])//有就打印
			cout<<a[k]<<endl;
			break;
			if(k==n-1)
			cout<<"-1"<<endl; 
			break;
		} 
	} 
	
	return 0;
}