#include<bits/stdc++.h>
using namespace std;
int n,q;
int a[1010];
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=q;i++){
		int l,b;
		cin>>l>>b;
		int pw=1;
		for(int j=0;j<l;j++){
			pw=pw*10;
		}
		int ans=-1;
		for(int j=1;j<=n;j++){
			if(a[j]%pw==b){
				if(ans==-1||a[j]<ans){
					ans=a[j];
				}
			}
		}
		cout<<ans;
	}
	return 0;
}

当然，虽然是我在求帮助，但我这个小蒟蒻还是弱弱的求关一下，DALAO要是不愿意也没关系的，我还是会关你的...