#include<bits/stdc++.h>
using namespace std;
int c[1005];
int main(){
int n,q,ans;
cin>>n>>q;
for(int i=1;i<=n;i++){
cin>>c[i];
}
for(int i=1;i<=n;i++){
int sum=1,a,b;
cin>>a>>b;
for(int i=1;i<=a;i++){
sum*=10;
}
bool flag=true;
ans=0x7fffffff;
for(int i=1;i<=n;i++){
if(c[i]%sum==b){
flag=false;
if(c[i]<ans) ans=c[i];
}
}
if(flag==false){
cout<<ans<<endl;
}
else cout<<"-1"<<endl;
}
return 0;
}