没难度;
#include <bits/stdc++.h>
using namespace std;
int N,Q;
int books[1000];
int main() {
cin >>N >>Q;
for(int i=0;i<N;i++){
cin>>books[i];
}
for(int i=0;i<Q;i++){
int a ,b;
cin >> a >>b;
int len=1;
while(a--) len *=10;
// int flag=0;
int ans=INT_MAX;
for(int j=0;j<N;j++){
if( books[j] % len ==b ) ans=min( ans, books[j]) ;
}
if( ans==INT_MAX) cout << -1 <<endl;
else cout <<ans <<endl;
}
return 0;
}