Режиссёры по жанрам фильмов

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

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

Обозначим через Q множество жанров из запроса. Для страны c определяется величина D(c) = |{d: существует строка с страной c, жанром из Q и режиссёром d, причём d не равен -}|. Требуется вывести значение max D(c) по всем странам, встречающимся среди фильмов выбранных жанров.

Символ - означает, что режиссёр не указан, и не считается именем режиссёра. Если для некоторой страны среди выбранных фильмов все режиссёры пропущены, то её значение D(c) равно 0. Гарантируется, что среди фильмов выбранных жанров есть хотя бы один известный режиссёр. Если максимальное значение достигается у нескольких стран, выводится одно и то же общее максимальное число.

Округление не применяется: требуется вывести целое число.

Формат ввода

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

В следующих n строках даны четыре значения: movie_id, country, genre, director.

В последних q строках даны жанры запроса. Все жанры запроса различны.

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

Выведите одно целое число — максимальное количество различных известных режиссёров в одной стране среди фильмов жанров запроса.

Ограничения

1 ≤ n ≤ 1000.

1 ≤ q ≤ 10.

1 ≤ movie_id ≤ 10^9.

Название страны, жанр и имя режиссёра не содержат пробелов и имеют длину от 1 до 30 символов.

Значение поля director равно - или состоит из латинских букв.

Каждый жанр запроса встречается хотя бы в одной строке о фильме. Среди строк, жанры которых входят в запрос, есть хотя бы одна строка с указанным режиссёром.