26.09 Прочие прототипы

Илья каждый день заходит в игру, чтобы забрать ежедневный бонус. Количество бонусов, дающихся в игре, меняется каждый день.

Определите, какое максимальное количество бонусов он сможет собрать за K дней (необязательно идущих подряд) и минимальное количество бонусов, собранных за один из этих дней.

Входные и выходные данные

В первой строке входного файла находятся два числа: N – Общее количество дней, на протяжении которых Илья заходил в игру за бонусами (натуральное число, не превышающее 10 000) и K – количество дней, на протяжении которых Илья собрал максимально возможное количество бонусов (натуральное число, не превышающее 1000).

В следующих N строках находятся значения количества собранных бонусов (все числа натуральные, не превышающие 1000), каждое в отдельной строке. Гарантируется, что N > K.

Запишите в ответе два числа через пробел: максимальное число бонусов, собранных Ильёй за K дней и минимальное количество бонусов, собранных Ильёй за один день.

Пример входного файла:

5 3

10

5

15

17

13

При таких исходных данных Илья может собрать суммарно максимум 45 бонусов за 3 дня (17+15+13 = 45). Наименьшие количество собранных главным героем бонусов за один день оказалось – 13.