#include<bits/stdc++.h>
using namespace std;
int m[10]={1,10,100,1000,10000,100000,1000000,10000000};
int n,q;
int b[10005];
int main(){
    scanf("%d%d",&n,&q);
    for(int i=0;i<n;i++){
        scanf("%d",&b[i]);
    }
    sort(b,b+n);
    for(int i=0;i<q;i++){
        int l,x;
        scanf("%d%d",&l,&x);
        int a=-1;
        for(int j=0;j<x;j++){
            int g=b[j]%m[l];
            if(g==x){
                a=b[j];
                break;
            }
        }
        cout<<a<<endl;
    }
    return 0;
}