Сортировки

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

Входные данные представлены в файле 26p-5.txt следующим образом:

• В первой строке записаны два числа: N – количество рядов (натуральное число, не превышающее 10000) и K – длина подряд идущих свободных мест для группы.
• Далее следует N строк, каждая из которых содержит информацию об одном ряде: номер ряда и номера занятых мест в этом ряду (натуральные числа, не превышающие 10000).

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