include <bits/stdc++.h>

using namespace std; int main(){

int n,q,a[1005];
cin>>n>>q;
for(int i=1;i<=n;i++){
    cin>>a[i];
}
sort(a+1,a+1+n);
for(int i=1;i<=q;i++){
    int x,y;
    cin>>x>>y;
    int sum=pow(10,x),num=-1;
    for(int j=1;j<=n;j++){
        if(a[j]%sum==y){
            num=a[j];
            break;
        }
    }
    cout<<num<<endl;
}
return 0;

}