Начинающему админу Ване для тренировки выдали аппарат для сварки оптоволокна и N кусков оптоволокна, из которых попросили получить цельные куски по M метров. С целью снижения затухания сигнала в полученном кабеле нужно минимизировать количество сварок. Да и работы меньше. Укажите в ответе два числа: сколько всего сварок будет в цельных кусках и сколько метров уйдет в обрезку. Ваня выбирал куски строго по уменьшению длины, за исключением последнего, который выбирался исходя из минимизации длины каждого обрезка. Обрезок идет обратно в пучок кусков для следующего использования.
Входные данные: в первой строке указаны N, M и в остальных строках размеры выданных кусков.
Например, для данных
10 30
17 15 14 12 11 8 6 5 4 2
Сперва взяли 17 и 14, обрез 1 обратно в кучу [15,12,11,8,6,5,4,2,1] - 1 сварка
Затем взяли 15,12 и 4, обрез 1 обратно в кучу [11,8,6,5,2,1,1] - 2 сварки
И затем взяли 11,8,6 и 5, ровно 30, без обреза – 3 сварки.
Итого 6 сварок и в сумме 2 (не штуки, а длины) обреза
