Поиск наибольшего количества общего значения у промежутков

В общем, есть задача, её суть:

Учет приезда клиентов ведется со дня старта работы отеля (к примеру день приезда 3, означает что клиент приехал в третий день работы отеля, а уехал на 8 день работы отеля т.д.).

Нужно найти день работы отеля, в который было наибольшее количество клиентов и количество клиентов в этот день(к примеру в приложенном варианте это 5-ый день работы, так как на 5-ый день было больше всего клиентов).

Нужно написать программу, которая сама бы определила этот день (при этом нельзя использовать сторонние объекты в виде регистров, справочников и т.д.). Есть документ с расписанием отъездов и выездов, нужно отталкиваться только от него.

Если таких дней несколько - вывести первый.

Пример входных данных