Задание №26: Обработка данных с помощью сортировки

(А. Комков) Магазин «1000 мелочей» закупает у поставщика продукцию для дальнейшей перепродажи. Известно количество товаров на складе у поставщика и стоимость каждого из них. К сожалению, бюджет магазина ограничен, поэтому принято решение закупить как можно больше товаров на ту сумму, которой располагает магазин. При этом закупают не менее двух товаров с одинаковой ценой. По заданной информации о цене каждого товара и бюджете магазина, определите
1) максимальную возможную стоимость товара, который можно купить при условии, что закупили максимально возможное количество товаров;
2)наибольшее количество купленных товаров, у которых одинаковая цена.
Входные данные представлены в файле 26-58.txt следующим образом. В первой строке входного файла находятся два числа: S – размер бюджет магазина (натуральное число, не превышающее 100 000) и N – количество товаров на складе у поставщика (натуральное число, не превышающее 10000). В следующих N строках находятся значения цена каждого товара у поставщика (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала максимальную стоимость купленного товара, затем максимальное количество купленных товаров с одинаковой ценой.
Пример входного файла:

100 9
20
30
20
5
10
15
10
30
10

В данном примере можно закупиться следующим образом: 10 10 10 20 20, либо 10 10 10 30 30. Товары с ценой 5 и 15 закупать не разрешается, потому что они есть только в одном экземпляре. В первом случае максимальная стоимость товара будет 20, а во втором – 30. Наибольшее количество товаров с одинаковой ценой в обоих случаях равно 3. В ответе нужно указать: 30 3.