Обработка данных с сортировкой

(А.Богданов) Отель расположен на берегу моря и состоит из небольших домиков, расположенных линиями от моря по К домов в линию. Первая линия домиков расположена на берегу. Перед сезоном все домики подготовлены к заселению. Все заявки на заселение записываются в журнал по мере поступления. В каждой заявке указан час заезда и час выезда, от начала сезона. Домик считается свободным в следующий час после выезда. Домик для заселения выбирается в момент приезда. Турист всегда заселяется в ближайший к морю домик. Если в линии свободных домиков несколько, то в первый слева. Определить максимальный номер линии, в которой будет заселяться хотя бы один домик и количество заселенных домиков в следующий час после последнего заселения.

Входные данные: Журнал заявок. В первой строке два числа K и N. Далее N строк по два числа: час заезда и час выезда

Пример: 3 5 7 65 10 40 16 33 35 55 39 46 В линии по три домика. В первый день будут заселены три домика первой линии. На следующий день заселят дом на 2й линии. После 39ч в отеле будет занято 4 домика. Ответ: (2,4)