Самый частый въезд после нормализации меток

В журнале парковки торгового центра каждая запись содержит номер визита и метку въезда, распознанную камерой. Одна и та же зона въезда может иметь несколько вариантов метки: например, north_gate, gate_north и n_gate.

Во второй таблице приведён справочник: каждой распознанной метке соответствует стандартная метка зоны въезда. Метка - в журнале означает пропуск распознавания. Такие строки не учитываются.

После замены каждой распознанной метки на стандартную для каждой стандартной метки g вычисляется число записей c(g), в которых после замены получилась метка g. Требуется вывести стандартную метку с наибольшим значением c(g).

Если наибольшее значение достигается у нескольких стандартных меток, выводится лексикографически наименьшая из них. Хотя бы одна запись журнала имеет метку, отличную от -.

Формат ввода

В первой строке записаны два целых числа n и m — количество строк журнала и количество строк справочника.

В следующих n строках записаны visit_id и observed_label — номер визита и метка, распознанная камерой.

В следующих m строках записаны observed_label и standard_label — вариант метки и соответствующая ему стандартная метка.

Каждая метка журнала, отличная от -, встречается ровно в одной строке справочника.

Формат вывода

Выведите одну стандартную метку — наиболее частую после нормализации.

Округление не выполняется, так как ответ является строкой.

Ограничения

1 ≤ n ≤ 2000.

1 ≤ m ≤ 2000.

1 ≤ visit_id ≤ 10^9.

Длина каждой метки, кроме -, составляет от 1 до 20 символов.

Метки состоят из строчных латинских букв, цифр и символа _.

Стандартная метка не равна -.