ЕГЭ 26 26. Алгоритмы обработки данных Вариант 2027-Носиров-1

Официальные

Авторские

Сервер получает запросы на передачу данных.

Данные каждого запроса записываются в буфер вместимостью K Кбайт.

Если данные очередного запроса не помещаются в буфере, сервер сначала создаёт резервную копию всех находящихся в нём данных и очищает буфер, а затем записывает данные запроса.

Время создания копии совпадает со временем регистрации запроса, вызвавшего копирование.

После последнего запроса оставшиеся в буфере данные не копируются.

Напишите программу, которая определяет идентификатор клиента, передавшего наибольший суммарный объём данных до 12:00:00, и сумму объёмов трёх наибольших резервных копий, созданных с 12:00:00 по 17:59:59 включительно.

Если наибольший объём передали несколько клиентов, выберите наименьший идентификатор.

Входные данные

В первой строке файла записаны два натуральных числа: N (N < 1 000 000) — количество запросов и K (K < 1 000 000) — вместимость буфера в Кбайт.

Каждая из следующих N строк содержит время регистрации запроса в формате ЧЧ:ММ:СС, идентификатор клиента C (C < 1 000 000) и объём данных S в Кбайт (0 < S < K).

Запросы записаны в хронологическом порядке.

Гарантируется, что в указанном интервале создано не менее трёх резервных копий.

Выходные данные

В ответе запишите два числа: сначала идентификатор клиента, затем сумму объёмов трёх резервных копий в Кбайт.

Типовой пример организации данных во входном файле

8 100

08:00:00 11 30

09:00:00 22 70

10:00:00 11 25

11:30:00 22 40

12:00:00 33 50

13:00:00 33 60