#include<bits/stdc++.h>
using namespace std;
const int INF=1000001;
long long k[11],b[1005],p[1005],len[1005],n,q;
int main(){
	long long ans;
	ans=INF;
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	    cin>>b[i];
	for(int i=1;i<=q;i++)
	    cin>>len[i]>>p[i];
	k[1]=10;
    for(int i=2;i<=9;i++)
        k[i]=k[i-1]*10;
    for(int i=1;i<=q;i++){
    	ans=INF;
    	for(int j=1;j<=n;j++){
    		int x=b[j]%k[len[i]];
    		if(x==p[i])ans=min(ans,b[j]);
		}
		if(ans==INF)cout<<-1<<endl;
		else cout<<ans<<endl;
	}
	return 0;
}