#include<bits/stdc++.h>
using namespace std;
int a[1005],m,n,b[1005],t[1005],s[1005];
int main(){
	memset(t,1,sizeof(t));
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=m;i++){
		cin>>s[i]>>b[i];
		for(int j=1;j<=s[i];j++) {t[i]*=10;}
		for(int j=1;j<=n;j++)
			if(a[j]%t[i]==b[i]) {cout<<a[j]<<endl;break;}
			else if(j==n) {cout<<-1<<endl;break;}
	}
}