(Е. Джобс) Для перевозки партии грузов различной массы выкупают место у компании, которая организует перевозку на грузовых судах. Судно не может принять на борт больше S тонн груза. Известно, что отдельный груз нельзя разделить для перевозки, то есть один груз должен доставляться одним рейсом на одном грузовом судне. В первую очередь перевозятся грузы как можно большей массы. За какое минимальное количество рейсов можно перевезти все грузы?
В ответе запишите два числа -- минимальное количество рейсов и суммарную массу грузов, которые будут перевезены последним рейсом.
Входные данные представлены в файле 26-55.txt следующим образом. В первой строке входного файла записаны два целых числа: N -- общее количество грузов и S -- грузоподъёмность судна в тоннах. Каждая из следующих N строк содержит одно целое число \< S -- массу груза в тоннах.
Пример входного файла:
6 500
140
150
160
200
220
240
Первым рейсом будет отправлено 2 груза -- 240 и 220, вторым -- 200, 160 и 140, третьим -- 150. При таких входных данных ответ будет 3 и 150.