26_0346

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

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

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

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

В первой строке файла записаны натуральные числа $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 Кбайт). Ответ для примера: 134000 220000.

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

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

• 26_0346.txt