#include <bits/stdc++.h>
using namespace std;
string sbm[1010],dz,xzbm; 
int n,m,t[1145];
int main(){
    cin>>n>>m;
    for(int i=1; i<=n; i++) cin>>sbm[i];
    sort(sbm+1,sbm+n+1);
    for(int i=1; i<=m; i++) {
    	cin>>dz>>xzbm;
    	t[i]=xzbm.find(sbm[i]);
	}
    for(int i=1; i<=m; i++){
    	if(t[i]=string::npos) cout<<"-1";
    	else cout<<t;
    	cout<<endl;
	}
    return 0;
}