#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n,q,i;
    cin>>n>>q;
    int a[1002];
    int b[1002];
    int c[100000];
    for(i=0;i<n;i++)
    cin>>a[i];
    int j,m;
    for(j=0;j<q;j++)
    {
        cin>>m>>n;
        c[j]=m;
        b[j]=n;
    } 
    sort(a,a+q);
    for(i=0;i<q;i++)
    {
        int k=pow(10,c[i]);
        for(j=0;j<n;j++)
        {
            if(b[i]==a[j]%k)
            {
            cout<<a[j]<<endl;
            break;
            }
            if(j==n-1)cout<<"-1"<<endl;
        }
    }
    return 0;
}