Посылки по очереди
На складе находятся посылок, которые грузят в автомобиль грузоподъёмностью . Сначала в автомобиль кладут самую тяжёлую посылку из тех, что помещаются, затем — самую лёгкую из оставшихся, затем снова самую тяжёлую из тех, что помещаются, снова самую лёгкую из оставшихся и так далее.
Погрузка заканчивается, когда ни одна из оставшихся посылок не помещается. Посылку, масса которой равна оставшейся грузоподъёмности, погрузить можно. Посылки одинаковой массы считаются разными. Определите количество погруженных посылок и массу посылки, погруженной последней.
Входные данные
В первой строке находятся два натуральных числа: — количество посылок () и — грузоподъёмность автомобиля (). В каждой из следующих строк находится масса одной посылки — натуральное число, не превышающее .
Массы идут в произвольном порядке и могут повторяться. Гарантируется, что хотя бы одна посылка помещается в автомобиль.
Выходные данные
Выведите два целых числа: сначала количество погруженных посылок, затем массу посылки, погруженной последней.
Примеры
4 17 10 8 5 4
2 4
5 20 9 7 12 3 5
3 5
Примечание
В первом примере сначала грузят посылку массой 10, затем посылку массой 4. Оставшаяся грузоподъёмность равна 3, и посылки массами 5 и 8 не помещаются.
Во втором примере грузят посылки массами 12, 3 и 5. Третья посылка помещается, потому что её масса равна оставшейся грузоподъёмности. Посылки массами 7 и 9 не помещаются.