Сортировки

Даня получил зарплату в K рублей. После этого он решил сходить в продуктовый магазин. В магазине в наличии есть N продуктов. У каждого продукта есть своя цена. По заданной информации определите, какое наибольшее количество продуктов он может купить, а также какой продукт будет самым дорогим среди его покупок при условии, что он закупит наибольшее возможное количество продуктов.

Входные данные:

В первой строке входного файла находятся два числа: N (1 ≤ N ≤ 10 000) – количество продуктов в магазине и K (1 ≤ N ≤ 1 000 000 000) рублей в наличии у Дани. В следующих N строках записаны цены на продукты, не превышающие 100 000.

Запишите в ответ два числа: сначала наибольшее количество продуктов, которое возможно купить, затем самый дорогой продукт, который можно купить при условии, что закуплено наибольшее возможное количество продуктов

Пример входного файла:

4 100

80

30

40

50

Для данного примера ответ – 2 50.