Уникальные метки посылок

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

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

Требуется посчитать число различных очищенных меток среди всех посылок. Каждая строка второй таблицы ссылается на код получателя из первой таблицы. Если очищенные метки двух или нескольких посылок совпадают, они считаются одной уникальной меткой. При равенстве очищенных меток дополнительный выбор не выполняется: такие метки учитываются ровно один раз.

Ответ выводится целым числом, дробная часть отсутствует.

Формат ввода

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

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

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

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

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

Ограничения

1 ≤ n ≤ 1000.

1 ≤ m ≤ 1000.

Код получателя состоит из строчных латинских букв, цифр и символа -, его длина от 1 до 20 символов.

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

Каждый код получателя из таблицы посылок встречается в первой таблице.

После удаления начальных и конечных пробелов длина метки составляет от 1 до 40 символов.

Метка состоит из латинских букв, цифр, дефисов и пробелов. Общая длина метки до очистки не превышает 50 символов.