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

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

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

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

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