#include<bits/stdc++.h> using namespace std; struct book{ int len; string name; }; bool cmp(string a,string b){ return a<b; } int main(){ int n,q; string a[1005]; book b[1005]; cin>>n>>q; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<q;i++){ cin>>b[i].len>>b[i].name; } sort(a,a+n,cmp); bool flag=true; for(int i=0;i<q;i++){ for(int j=0;j<n;j++){ string tmp=a[j].substr(a[j].size()-b[i].len-1,b[i].len); if(tmp==b[i].name){ flag=false; cout<<a[j]<<endl; break; } } if(flag){ cout<<-1<<endl; } } }