#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1005;
int a[N],b[N],c[N];

int main()
{
    int n,q;
    cin>>n>>q;
    for(int i=0;i<n;i++)
    cin>>a[i];

    for(int i=0;i<q;i++)
    cin>>b[i]>>c[i];



    for(int k=0;k<q;k++)
    {int res=-1;
    for(int i=0;i<n;i++)
    if((a[i]%(int)pow(10,b[k]))==c[k])
    {
        if(res==-1||a[i]<a[res])
        res=i;
    }

    if(res==-1)
    cout<<res<<endl;
    else
    cout<<a[res]<<endl;
    }

    return 0;
}