Дед Мороз раз в год создает склад подарков для детей. Однако кол-во свободных мест для подарков на складе, куда он помещает все свои подарки может оказаться меньше, чем суммарное кол-во подарков. Известно, сколько подарков получит каждый конкретный ребенок. По заданной информации о кол-ве подарков для каждого ребенка и свободных местах на складе определите максимальное кол-во детей, чьи подарки поместятся на склад, а также максимальное кол-во подарков, который получит конкретный ребенок, при условии, что на складе максимальное кол-во подарков. В ответе сначало запишите кол-во детей, а затем, без разделительных знаков, запишите кол-во подарков.
На вход программе подается два числа: N — кол-во свободных мест для подарков и M — кол-во детей, а затем M чисел, где каждое число — кол-во подарков для ребенка.
В ответ запишите результат выполнения программы для таких входных данных:
120 6
20
10
30
25
45
35
n, m = map(int, input().split())
a = []
for i in range(m):
a.append(int(input()))
a = sorted(a)
summa = 0
maxim = n
i = 0
while summa < maxim:
summa += a[i]
i += 1
j = i
i -= 1
summa -= a[i]
diff = maxim - summa
ans = 0
for i in range(i, m):
if a[i] > ans and a[i] <= diff:
ans = a[i]
print(j, ans, summa)