#include<bits/stdc++.h>
using namespace std;
string ss[1234];
bool com(string a,string b){
if(a.length()==b.length())
return a<b;
else return a.length()<b.length();
}
int main(){
int n,q;
cin>>n>>q;
for(int i=0;i<n;i++){
cin>>ss[i];
}
sort(ss,ss+n,com);
int k=0,flag=1,xyz=0;
for(int i=1;i<=q;i++)
{
string qq;
cin>>k>>qq;
flag=1;
for(int j=0;j<n;j++)
{
if((xyz=ss[j].find(qq.c_str()))!=string::npos)
{
if((xyz+k)==ss[j].length())
{
cout<<ss[j]<<endl;
flag=0;
break;
}
}
}
if(flag)
cout<<"-1\n";
}
return 0;
}