Иван Иванов хочет вознарадить своих самых добросовестных сотрудников. Для этого ему необходимо найти тех, кто выполнил за какой-то рассматриваемый период наибольшее количество тасков. За это каждому сотруднику он платит по 1 у.е. Однако количество у.е., которое Иван Иванов готов потратить на своих подчиненных ограничено. Известно, что на вознаграждение могут претендовать только те, кто выполнил не менее 50 тасков.
По заданной информации о количестве выполненных тасков каждого сотрудника о количестве у.е., которые может потратить Иван Иванов определите максимальное количество сотрудников, претендующих на вознараждение, а также максимальное количество тасков, которое выполнил самый лучший сотрудник.
В первой строке входного файла находятся два числа: S – количество у.е. (натуральное число, не превышающее 10000) и N – количество сотрудников (натуральное число, не превышающее 10000). В следующих N строках находятся значения о количестве выполненных тасков каждого сотрудника (все числа натуральные, удовлетворяющие условию: ), каждое в отдельной строке.
Пример входных данных:
8 12
12
96
54
100
33
78
91
60
49
51
0
63
Для этих данных результатом будет: 8 100
Запишите в ответе два числа через пробел: сначала максимальное количество вознаражденных сотрудников, выполнивших не менее 50 тасков, а также максимальное количество тасков, выполненных самым лучшим сотрудников при условии, что таковые найдены. В противном случае необходимо вывести два нуля.
Откроем файл в Excel, удалим первую строчку файла. Поскольку нас интересуют сотрудники, которые выполнили не менее 50 тасков, то отсортируем числа по убыванию. Таблица будет иметь такой вид:
Можем заметить, что последний человек, который соответствует условию находится на 47 месте, получается, что подходящих сотрудников 47 штук. Максимальное количество тасков, которое выполнил один сотрудник равняется 100. Ответ:47 100.