На сервер с ограниченным объёмом памяти поступают запросы. Для каждого запроса дано время регистрации, идентификатор клиентского устройства и объём данных. Если очередной запрос не помещается в свободный объём памяти, сервер отправляет накопленную информацию в облако (резервная копия), память обнуляется, после чего на сервер добавляется новый запрос.
Формат входных данных. В первой строке — два натуральных числа: N (количество строк) и K (вместимость памяти сервера в Кб). Каждая из следующих N строк содержит время регистрации в формате ЧЧ:ММ:СС, идентификатор клиентского устройства и объём данных запроса S (в Кб).
Запросы обрабатываются в порядке возрастания времени регистрации. В ответе запишите два числа: сначала идентификатор клиентского устройства, отправившего наибольший суммарный объём данных, затем максимальный суммарный объём двух резервных копий, отправленных в облако до 12 часов дня.