В архив, занимающий не более \(S\) мегабайт, нужно поместить как можно больше файлов из имеющихся \(N\) штук. Размер каждого файла известен. Если есть несколько способов набрать максимальное количество файлов, выбирается тот, при котором размер самого большого помещённого файла будет максимальным.
В прилагаемом файле 1.txt в первой строке записаны два целых числа \(N\) и \(S\), разделённые пробелом. В следующих \(N\) строках — размеры файлов, по одному в строке.
В ответе через пробел укажите два целых числа: сначала максимальное количество помещённых файлов, затем размер самого большого из помещённых.
Типовой пример организации данных во входном файле
5 10
3
5
1
4
2
В этом примере для пяти файлов с размерами 3, 5, 1, 4, 2 можно поместить в архив объёмом 10 четыре файла размером 1, 2, 3 и 4. Размер самого большого из них — 4. Правильный ответ: 4 4.