#include <bits/stdc++.h>
using namespace std;
int n,q,x[1005];
string a[1005],b[1005],c[1005];
int main()
{
	cin>>n>>q;
	for(int i=0;i<=q-1;i++)
		c[i]="11111111";
	for(int i=0;i<=n-1;i++)
		cin>>a[i];
	for(int i=0;i<=q-1;i++)
		cin>>x[i]>>b[i];
	/*for(int i=0;i<=q-1;i++)
		cout<<b[i]<<endl;*/
	return 0;
	for(int i=0;i<=q-1;i++)
	{
		for(int i=0;i<=n-1;i++)
		{
			if(a[i].find(b[i],0)!=string::npos&&a[i].size()<c[i].size())
			{
				c[i]=a[i];
			}		
		}
	}
	for(int i=0;i<=q-1;i++)
	{
		if(c[i]=="11111111")
			cout<<-1<<endl;
		else
			cout<<c[i]<<endl;
	 } 
	return 0;
}