Показания без станции в справочнике

Метеослужба хранит справочник погодных станций и отдельную таблицу ежедневных показаний. Каждая строка показаний содержит код станции, день года и количество осадков.

Строка показаний считается сопоставленной со справочником, если её код станции встречается в первой таблице. Необходимо найти строки показаний, для которых станции нет в справочнике.

Пусть \(K\) — число несопоставленных строк показаний, а \(S\) — сумма значений осадков в этих строках. Требуется вывести два числа \(K\) и \(S\). Повторные показания с одним и тем же кодом считаются отдельными строками. Если несопоставленных строк нет, следует вывести 0 0. При равенстве строковых кодов станции коды считаются одинаковыми, а одинаковых кодов в справочнике нет. Округление не применяется, оба выводимых значения являются целыми числами.

Формат ввода

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

В следующих n строках содержится справочник. Каждая строка имеет вид:

код_станции район

В следующих m строках содержатся показания. Каждая строка имеет вид:

день код_станции осадки

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

Выведите два целых числа через пробел: число несопоставленных строк показаний K и сумму осадков в них S.

Ограничения

1 <= n, 1 <= m, n + m <= 2000.

Код станции состоит из заглавных латинских букв и цифр, его длина от 3 до 12 символов.

Название района состоит из заглавных латинских букв и цифр, его длина от 1 до 12 символов.

1 <= день <= 366.

0 <= осадки <= 10000.

Коды станций в справочнике попарно различны.