#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;
int n,q;
string id[1005],want[1005],sttd[1005];
int hlong[1005];
void sss(int k){
	string st;
	for(int i=0;i<n;i++){
		for(int j=0;j<k;j++){
			id[i][j]=sttd[i][n-j];
		}
	}
	for(int i=0;i<n;i++){
		if(id[i]==want[k])
		sttd[i]<st?st=st:st=sttd[i];
	}
	st.size()>=1?cout<<st<<endl:cout<<-1<<endl;
	for(int i=0;i<n;i++){
		id[i]=sttd[i];
	}
}
int main(){
	cin>>n>>q;
	for(int i=0;i<n;i++)cin>>id[i];
	for(int i=0;i<q;i++)cin>>hlong[i]>>sttd[i];
	/*if(n<=2){
		while(q--){
			cout<<id[0];
		}
		return 0;
	}*/
	for(int i=0;i<q;i++){
		sss(i);
	}
	return 0;
}