#include<bits/stdc++.h>
using namespace std;
int w[10010];
int a[10010];
int n,q,flag;
int main(){
    cin>>n>>q;
    for(int i=1;i<=n;i++)
    {
    	w[i]=1;
    	cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=q;i++)
	{
		flag=0;
		int p,x;
		cin>>p>>x;
		for(int j=1;j<=p;j++)
		{
			w[i]*=10;
		}
		for(int j=1;j<=n;j++)
		{
			if(x==a[j]%w[i])
			{
				flag=1;
				cout<<a[j]<<endl;
				break;
			}
			else
			{
				if(j==n)
				{
					cout<<"-1\n";
					break;
				}
			}
		}
	}
	return 0;
}