Сортировки

Дедушка Мороз посылает эльфов в магазин за подарками. Известно количество товаров на складе и стоимость каждого из них. К сожалению, денег у дедушки в этом году было мало и подарки получат не все дети, поэтому принято решение закупить как можно больше подарков на имеющиеся деньги. По заданной информации о цене каждого подарка и бюджете Дедушки, определите
1) максимальную возможную стоимость подарка, который можно купить при условии, что закупили максимально возможное количество подарков;
2) количество купленных подарков, c минимальной ценой.
Входные данные представлены в файле 26d-1.txt следующим образом. В первой строке входного файла находятся два числа: S – размер бюджет Дедушки Мороза (натуральное число, не превышающее 100 000) и N – количество подарков в магазине (натуральное число, не превышающее 10000). В следующих N строках находятся значения цена каждого подарка (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала максимальную стоимость купленного подарка, затем количество купленных подарков с минимальной ценой.
Пример входного файла:
100 9
20
30
20
5
10
15
10
30
10
В данном примере можно закупиться следующим образом: 5 10 10 10 15 20 20, либо 5 10 10 10 15 20 30. в первом случае максимальная сумма 20, во втором 30, а общее количество 7. В ответе нужно указать: 30 1.