Задача E. Роботы ДПС ≡

Условие

В дорожной службе Берляндии испытываю новую технологию - роботизированных инспекторов. Пока что доступен лишь один пост. Сотрудники этого поста роботы, поэтому они не могут сами принимать решений, они лишь выполняют приказы.

Каждую машину можно отнести к одному из типов нарушений. (Например «машина, превысившая скорость», «машина с выключенными фарами»)

Также всегда существует тип «машина без нарушений», который означает что машину оштрафовать не за что.

Вы можете давать роботам приказы штрафовать определённый тип машин. Так как роботы ещё не очень продвинутые, они не могут в один момент времени штрафовать сразу за несколько типов нарушений.

Также оказалось что роботы долго устанавливают в свою программу приказы, поэтому после получения указания они пропускают K машин без штрафов вовсе.

За километр до поста установлена скрытая камера, поэтому вы заранее знаете в какой последовательности и какого типа машины проедут через ваш пост.

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

Список нарушений, которые могут вам встретиться: speed - Превышение скорости. headlights - Езда с выключенным светом. phone - Использование телефона во время управления авто. walker - Не пропустил пешехода. belt - Не пристёгнут ремень безопасности.

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

Первая строка входного файла содержит два числа: N, K - Количество машин, которые проедут через пост, Количество машин, необходимое для смены режима камеры.

В следующих N строках описываются машины, которые проедут через ваш пост.

Сначала одно число M - количество нарушений у машины, затем перечисляются сами нарушения

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

Выходной файл должен содержать одно целое число - максимальное количество штрафов, которое сможет сделать робот.

Ограничения

0 < N, K ≤ 10⁶

Примеры тестов

5 1
2 speed headlights
1 speed
1 phone
1 headlights
1 headlights

4

6 1
1 speed
0
1 phone
1 phone
0
1 headlights

4