B. Дмитрий и бутылки
У Дмитрия есть пластиковых бутылок, каждая из которых вмещает ровно литров воды. В -ой бутылке содержится литров воды.
Недавно Дмитрий узнал о вреде пластика для окружающей среды и решил сдать как можно больше бутылок на переработку. Для этого он хочет перелить всю воду из этих бутылок в другие, так чтобы ни одна бутылка не была переполнена (в -ой бутылке после переливаний должно содержаться не более литров). Дмитрий не хочет тратить много усилий, поэтому стремится перелить как можно меньше воды.
Помогите Дмитрию определить минимальное количество бутылок, которых хватит для того, чтобы вместить всю воду, а также минимальное количество литров воды, которые нужно для этого перелить.
Обратите внимание, что воду из одной бутылки можно распределять между несколькими другими. То есть, необязательно переливать всю воду из одной бутылки в одну другую.
Входные данные
Первая строка содержит два целых числа и (, ) — общее количество бутылок и максимальный объем каждой из них.
Вторая строка содержит целых чисел () — количество литров воды в бутылках.
Выходные данные
Выведите в одной строке два целых числа — минимальное количество бутылок, которых хватит для того, чтобы вместить всю воду, и минимальное количество литров, которые нужно перелить.
Примеры
Примечание
В первом примере можно перелить всю воду из 5-й бутылки в 3-ю, а из 1-й — в 6-ю.
Во втором примере понадобятся все 5 бутылок, поэтому переливать ничего не нужно.
В третьем примере можно выбрать любую бутылку и перелить из нее по 1 литру во все остальные.