#include "testlib.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const ll min_nk = 1;
const ll max_nk = 100'000;

const string str_contrains = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";

int main(){
    registerValidation();

    ll n = inf.readLong(min_nk, max_nk);
    inf.readSpace();
    ll k = inf.readLong(min_nk, max_nk);
    inf.readEoln();

    assert(k < n);
    
    set<string> names;
    for (int i = 0; i < n; i++) {
        string s = inf.readString();
        assert(1 <= s.size() && s.size() <= 32);
        for(char c : s) {
            assert(str_contrains.find(c) != string::npos);
        }
        assert(names.find(s) == names.end());
        names.insert(s);
    }

    set<string> names2;
    for (int i = 0; i < n; i++) {
        string s = inf.readString();
        assert(1 <= s.size() && s.size() <= 32);
        for(char c : s) {
            assert(str_contrains.find(c) != string::npos);
        }
        assert(names2.find(s) == names2.end());
        names2.insert(s);
    }
    inf.readEof();

    assert(names == names2);
}