Paragraph

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
        sc.nextLine();
        String[] sentences = new String[N];
        for (int i = 0; i < N; i++) {
            sentences[i] = sc.nextLine();
        }
        List<HashSet<String>> sentenceList = new ArrayList<>(N);
        for (int i = 0; i < N; i++) {
            HashSet<String> set = new HashSet<>();
            String[] temp = sentences[i].toLowerCase().split(" ");
            for (String s : temp) {
                set.add(s);
            }
            sentenceList.add(set);
        }

        for (int i = 0; i < M; i++) {
            HashSet<String> set = new HashSet<>();
            String[] temp = sc.nextLine().toLowerCase().split(" ");
            for (String s : temp) {
                set.add(s);
            }

            int max = 0;
            int maxIndex = 0;
            for (int j = 0; j < N; j++) {
                HashSet<String> tarSentence = sentenceList.get(j);
                int count = 0;
                for (String s : set) {
                    if (tarSentence.contains(s)) {
                        count++;
                    }
                }
                if (count > max) {
                    max = count;
                    maxIndex = j;
                }
            }
            System.out.println(sentences[maxIndex]);
        }
    }
}

#include <bits/stdc++.h> using namespace std;
int main() {
    int n, m;
    char cc;
    cin >> n >> m;
    vector<unordered_set<string>> setence(0);
vector<string> vec(0);     string str;
    getline(cin, str);
    for(int k = 0; k < n; k++) {
        getline(cin, str);
        vec.push_back(str);
        unordered_set<string> tmp;
        tmp.clear();
        string word = "";
        for(int i = 0; i < str.size(); i++) {
            if(str[i] == ' ') {
                if(word.size() > 0) {
                    transform(word.begin(), word.end(), word.begin(), ::tolower);
                    tmp.insert(word);
                }
                word = "";
            } else if(str[i] != ' ') {
                word += str[i];
            }
        }
        if(word.size() > 0) {
            transform(word.begin(), word.end(), word.begin(), ::tolower);
            tmp.insert(word);
        }
        setence.push_back(tmp);
    }
    for(int k = 0; k < m; k++) {
        getline(cin, str);
        unordered_set<string> tmp;
        tmp.clear();
        
        string word = "";
        for(int i = 0; i < str.size(); i++) {
            if(str[i] == ' ') {
                if(word.size() > 0) {
                    transform(word.begin(), word.end(), word.begin(), ::tolower);
                    tmp.insert(word);
                }
                word = "";
            } else if(str[i] != ' ') {
                word += str[i];
            }
        }
        if(word.size() > 0) {
            transform(word.begin(), word.end(), word.begin(), ::tolower);
            tmp.insert(word);
        }
        word = "";
        
        int index = 0, mx = 0;
        for(int i = 0; i < n; i++) {
            int count = 0;
            for(auto it = tmp.begin(); it != tmp.end(); it++) {
                if(setence[i].find(*it) != setence[i].end()) {
                    ++count;
                }
            }
            if(count > mx) {
                mx = count;
                index = i;
            }
        }
        cout << vec[index] << endl;
    }
    return 0;
}

NM=raw_input().strip().split()
N,M=map(int,NM)
list=[]
for i in range(N+M):
    list.append(raw_input())

list1 = []
for i in list:
    list1.append(i.strip().split())

count=0
list3=[]
for i in range(N, N + M):
    list2 = []
    for k in range(N):
        for j in list1[i]:
            if j in list1[k]:
                count+=1
        list2.append(count)
        count=0
    list3.append(list2)

for i in range(len(list3)):
    indexi=list3[i].index(max(list3[i]))
    print list[indexi]