Глава 26. Резервная копия архива

Временной маршрут почти восстановлен. Последние расчёты позволят запустить хронометр.

Первая строка файла: N K — количество запросов и вместимость памяти. Далее N строк: уникальное время HH:MM:SS, id клиента и объём S (0<S<K). Строки перемешаны. Запросы обрабатываются по возрастанию времени. Память изначально пуста. Если перед добавлением очередного запроса занято+S>K, создаётся резервная копия всего текущего содержимого с временем этого запроса, память очищается, затем добавляется S. При равенстве K копия не создаётся; после последнего запроса отдельной копии нет.

Выведите id клиента с наибольшим суммарным объёмом всех его запросов (он единственный), затем сумму объёмов двух наибольших резервных копий, созданных не позднее 11:59:59. Таких копий не менее двух. Два числа через пробел.

Это новый набор наблюдений: выполните расчёт по приложенным к этой задаче файлам.