#include<bits/stdc++.h>
using namespace std;
int s[1005];
bool fl[1005];
bool check(int a,int b){
	int i=1;
	while(i<=a&&i<=b){
		if(a%i!=b%i)return false;
		i*=10;
	}
	return true;
}
int main(){
    int n,q,w,num;
    cin>>n>>q;
    for(int i=1;i<=n;i++)cin>>s[i];
    sort(s+1,s+n+1);
    for(int i=1;i<=q;i++){
        cin>>w>>num;
        bool flag=true;
        for(int j=1;j<=n;j++){
            if((s[j]>=num)&&check(s[j],num)&&fl[j]==false){
                cout<<s[j]<<endl;
                fl[j]=true;
                flag=0;
                break;
            }
        }
        if(flag)cout<<-1<<endl;
    }
    return 0;
}