#include<bits/stdc++.h>
using namespace std;
int n,q,l,r,c,s,a[1005];
int main(){
cin>>n>>q;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<q;i++){
cin>>l>>r;
s=10000005;
c=pow(10,l);
for(int j=0;j<n;j++){
if(a[j]%c==r){
s=min(s,a[j]);
}
}
if(s>=pow(10,7)){
cout<<-1;
}else{
cout<<s;
}
cout<<endl;
}
return 0;
}
