Также раз в год Дед Мороз создает базу для оленей, на которых он полетит раздавать подарки. Однако кол-во свободных мест для оленей на базе, куда он помещает своих оленей может оказаться меньше, чем суммарное кол-во оленей. Известно, сколько связок оленей у Деда Мороза. По заданной информации о кол-ве связок оленей и свободных местах на базе определите максимальное кол-во связок оленей, которые поместятся на базу, и максимальное кол-во оленей в связке, которые смогут поместиться на базу. В ответе запишите сначала кол-во связок оленей, а затем, без разделительных знаков, кол-во оленей.
На вход программе подается два числа: N — кол-во свобоных мест для оленей и M — кол-во связок оленей, а затем M чисел, где каждое число — кол-во оленей в связке.
В ответе запишите результат выполнения программы для таких входных данных:
200 5
40
70
30
50
20
a = []
for i in range(m):
a.append(int(input()))
a.sort()
s = 0
maxim = -1
counter = 0
for i in range(m):
if s + a[i] <= n:
counter += 1
s += a[i]
if a[i] <= n:
maxim = a[i]
print(counter,maxim)