26_0334

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

Напишите программу для обработки журнала и определите:

1. идентификатор клиентского устройства, с которого не позднее 11:59:59 был передан наибольший суммарный объём данных;
2. сумму объёмов двух наибольших резервных копий специального раздела, в Кбайт.

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

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

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

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

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

8 140000
01:01:01 101 20000
03:03:03 202 110000
05:05:05 101 90000
07:07:07 303 62000
10:10:10 101 48000
15:15:15 202 12000
21:21:21 303 120000
23:23:23 404 134000

Для этих данных резервные копии создаются в 05:05:05 (130 000 Кбайт), 07:07:07 (90 000 Кбайт), 21:21:21 (122 000 Кбайт) и 23:23:23 (120 000 Кбайт). Клиенты 101, 202, 303 и 404 передали соответственно 158 000, 122 000, 182 000 и 134 000 Кбайт. Ответ для примера: 101 252000.

Пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файлы к заданию:

• 26_0334.txt