Задача про КОТИКОВ

Здравствуйте, требуется решить задачу


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

В одно из своих посещений кафе Кеша проанализировал процесс глажения котиков.

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

Известен список мастей котиков, которых гладил Кеша, в том порядке, в котором он их гладил. Ваша задача — определить минимально возможное количество котиков, которых погладил Кеша. Также, полагая, что котиков было минимальное возможное количество, нужно определить максимальное количество котиков одной масти, которых погладил Кеша.

Входные данные

В первой строке содержится целое число
n (1≤n≤10⁵)
— количество записей в списке мастей.

Во второй строке содержится целое число
m (1≤m≤10⁵)

— максимально возможное время ожидания котиком очередного поглаживания.

В каждой из следующих n строк содержится по одной масти котика. Масть — непустая последовательность строчных символов латинского алфавита длиной не более
30.

Выходные данные

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

0