#include<bits/stdc++.h>
using namespace std;

int main()
{
	long long n,q,i,j,k,l,a[1000005],o,x,s,flag=0,ss;
	string b,aa[105];
	cin>>n>>q;
	for(i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1); 
	for(i=1;i<=q;i++)
	{
		cin>>l>>o;
		for(j=1;j<=n;j++)
		{
			k=a[j];
			x=0;
			s=0;
			flag=1;
			while(k)
			{
				x++;
				s=s*10+k%10;
				if(x>=l)
				break;
				k/=10;
			}
			ss=0;
			while(s)
			{
				ss=ss*10+s%10;
				s/=10;
			}
			if(ss==o)
			{
				flag=0;
				cout<<a[j]<<'\n';
				break;
			}
		}
		if(flag==1)
			cout<<-1<<'\n';
	}
   return 0;
}