Ресторани#8351
У певному місті є мережа ресторанів з загальною кількістю майже однакових залів. Адміністрація отримала заявок на проведення корпоративних заходів у передсвятковий день. Кожна заявка містить час початку та закінчення (від 00:00 до 23:59). Для проведення одного заходу потрібен повністю один зал (який саме, не має значення). Після завершення заходу потрібно не менше півгодини для підготовки до наступного заходу в цьому залі. Необхідно задовольнити якомога більше заявок. Якщо можливо задовольнити всі, слід використовувати найменшу кількість залів.
У першому рядку наведено числа і (1 \leq n, k \leq 100). У кожному з наступних рядків вказано час початку та закінчення заявки у форматі \mathrm{HH:MM-HH:MM}. Час закінчення кожної заявки хоча б на хвилину більше часу її початку.
У першому рядку виведіть два числа — кількість заявок , які вдалося задовольнити, і кількість залів , які довелося задіяти.
Приклад 1