#include<bits/stdc++.h>
using namespace std;
int n,q,k;
string cmp(string a,string b)
{
    if(a.size()<b.size())return true;
    if(a.size()>b.size())return false;
    for(int i=0;i<a.size();i++)
        if(a[i]>b[i])return true;
        else if(a[i]>b[i])return false;
    return true;
}
int main()
{
    cin>>n>q;
    for(int i=1;i<=n;i++)
        cin>>s[i];
    sort(s+1,s+1+n,cmp);
    for(int i=1;i<=q;i++)
    {
        cin>>k>>str;
        int ok=1;
        for(int j=1;j<=n;j++)
        {
            int si=s[j].size()-k;
            if(si<0)continue;
            if(s[j].substr(si,k)==str)
            {
                ok=0;
                cout<<s[j]<<endl;
                break;
            }
        }
        if(ok)cout<<"-1"<<endl;
    }
    return 0;
}

问题出哪了？？？？？？？？？？？