Логист раз в день формирует заказы товаров. Каждый товар можно приобрести в количестве не более одной штуки. Известно, какая цена у каждого товара. По заданной информации о цене каждого товара и количестве денежных средств логиста определите максимальное число товаров и максимальную цену товара, который можно приобрести, при условии покупки максимального числа товаров.
Входные данные
В первой строке входного файла находятся два числа: S — сумма денежных средств, отведённых на покупки (натуральное число, не превышающее 100000), и N — количество товаров (натуральное число, не превышающее 10000). В следующих N строках находится цена каждого товара (все числа натуральные, не превышающие 1000, каждое в отдельной строке).
Запишите в ответе два числа: сначала наибольшее число товаров, затем максимальную цену товара, который можно приобрести, при условии, что куплено максимальное число товаров.