Задание 26

В центр обработки информации приходят запросы на сервер, имеющий ограниченный запас памяти. Для каждого запроса дана время регистрации, идентификатор клиентского устройства и объём данных. Если в какой-то момент приходит информация, а свободного объёма памяти сервера не хватает для сохранения этой информации, сервер делает резервную копию и отправляет её в облако, после чего память сервера обнуляется, новая информация добавляется на сервер.

Входные данные. Первая строка входного файла содержит два натуральных числа: N — количество строк, K — вместимость специального раздела памяти сервера в Кбайт. Каждая из следующих N строк содержит время регистрации в формате ЧЧ:ММ:СС и два натуральных числа: идентификатор клиентского устройства и объём данных запроса в Кбайт.

Выходные данные. Два целых положительных числа: сначала идентификатор клиентского устройства, которое отправило наибольший объём запросов, а затем максимальный суммарный объём двух резервных копий, которые отправлялись в облако до 12 часов дня.