Сортировки
Литературный Эльф решил подарить своим друзьям книги. Известно количество книг в магазине и их стоимость. У Эльфа в этот раз немного средств, и подарки получат не все друзья. По заданной информации о цене каждой книги и бюджете Эльфа определите:
- максимальную возможную стоимость книги, которую можно купить при условии, что закуплены максимально возможное количество книг;
- максимально возможное количество купленных книг
Входные данные представлены в файле 26p-2.txt следующим образом. В первой строке находятся два числа: N – количество книг в магазине (натуральное число, не превышающее 10000) и S – размер бюджета Литературного Эльфа (натуральное число, не превышающее 100 000). В следующих N строках находятся значения цены каждой книги (все числа натуральные, не превышающие 1000), каждое в отдельной строке.
Пример входного файла:
6 60
15
25
10
8
30
20
В данном примере можно закупиться следующим образом: 8 10 15 20, либо 8 10 15 25. В первом случае максимальная стоимость 20, во втором 25, а общее количество 4. В ответе нужно указать: 25 4
Запишите в ответе два числа: сначала максимальную стоимость купленной книги, затем максимально возможное количество купленных книг.