Очистка измерений погодных станций

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

Измерение определяется парой ключей: кодом станции и моментом измерения. Иногда одна и та же станция отправляет несколько записей для одного момента времени. Такие записи считаются дубликатами, даже если указанная температура различается.

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

Ответом является целое число оставшихся записей. Дробная часть отсутствует, округление не применяется.

Формат ввода

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

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

В следующих m строках записаны три значения: код станции, момент измерения и температура. Значения разделены пробелами.

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

Выведите одно целое число: количество записей, оставшихся после удаления записей неизвестных станций и дубликатов.

Ограничения

• 1 ≤ n ≤ 1000.
• 1 ≤ m ≤ 1000.
• Коды зарегистрированных станций попарно различны.
• Код станции состоит из строчных латинских букв и цифр, его длина от 2 до 8 символов.
• 1 ≤ момент ≤ 2147483647.
• -800 ≤ температура ≤ 800.
• Во второй таблице могут встречаться коды, отсутствующие в первой таблице. Такие записи не остаются в результате.
• Пропусков в строках входных данных нет.