#include<bits/stdc++.h>
using namespace std;
int a[1001],b[1001],c[1001],d[1001];
int main()
{
    int n,q;
    cin>>n>>q;
    for(int i=1; i<=q; i++) cin>>a[i];
    for(int i=1; i<=q; i++) cin>>b[i]>>c[i];
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=q; j++) 
        {
            int ans=0,t=c[i]%10;
            bool flag=false;
            while(t!=0)
            {
                t=t%10;
                if(t==c[i]) 
                {
                    flag=true; 
                    break;
                }
            }
            if(b[i]==ans && flag==true) d[i]=a[i];
            else d[i]=-1;
        }
    }
    for(int i=1; i<=q; i++) cout<<d[i];
    return 0;
}