Категория с наибольшим расходом электричества

В доме показания счётчиков поступают отдельной таблицей. Каждая строка содержит номер квартиры и расход электричества за расчётный период в киловатт-часах.

Во второй таблице находится справочник квартир. Для каждой квартиры в нём указана категория тарифа. Одна категория может соответствовать нескольким квартирам.

Для каждой категории тарифа c требуется вычислить суммарный расход

S(c) = сумма всех значений расхода из первой таблицы для квартир, категория которых в справочнике равна c.

Необходимо вывести имя категории с наибольшим значением S(c). Если в категории нет ни одного показания, её суммарный расход считается равным 0. Если наибольшее значение достигается у нескольких категорий, выводится лексикографически меньшее имя категории.

Формат ввода

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

В следующих n строках даны два целых числа apartment_id и consumption — номер квартиры и её расход электричества.

В следующих m строках даны целое число apartment_id и строка tariff_category — номер квартиры и имя категории тарифа.

Для каждого номера квартиры из таблицы показаний существует ровно одна строка в справочнике.

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

Выведите имя категории тарифа с наибольшим суммарным расходом.

Округление не требуется: ответом является строка без пробелов.

Ограничения

• 1 <= n <= 1999;
• 1 <= m <= 1999;
• n + m <= 2000;
• 1 <= apartment_id <= 10^9;
• номера квартир в справочнике попарно различны;
• 0 <= consumption <= 10^6;
• tariff_category состоит из строчных латинских букв;
• длина tariff_category — от 1 до 20 символов.