#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,q,a[2000],b,c,flag;
cin>>n>>q;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=n;i>=2;i--){
for(int j=1;j<=i-1;j++){
if(a[j]>a[j+1]) swap(a[j],a[j+1]);
}
}
for(int i=1;i<=q;i++){
cin>>b>>c;
flag=0;
for(int j=1;j<=n;j++){
if(a[j]%((int)pow(10,b))==c){
cout<<a[j]<<endl;
flag=1;
break;
}
}
if(flag==0) cout<<"-1"<<endl;
}
return 0;
}