#include<bits/stdc++.h>
using namespace std;
int n,q;
int book[1000];
int need[1000],jieguo[1000],length;
int needbook(int length,int need)
{
    int min=10000001;
    int ten=1;
    for(int i=0;i<length;i++)
    ten*=10;
    for(int i=0;i<n;i++)
    {
        if((book[i]%ten)==need)
        {
            if(book[i]<min)
                min=book[i];
        }
    }
    if(min==10000001)
        return -1;
    return min;
}
int main()
{
    cin>>n>>q;
    for(int i=0;i<n;i++)
    {
        cin>>book[i];
    }
    for(int i=0;i<q;i++)
    {
        cin>>length>>need[i];
        jieguo[i]=needbook(length,need[i]);
    }
    for(int i=0;i<q;i++)cout<<jieguo[i]<<endl;
}