N, M = input().split()
N, M = int(N), int(M)
bills = []
for i in range(N):
    bills.append(int(input()))
bills.sort(reverse=True)  # Сначала дорогие чеки
m_max_bills = bills[:M]  # первые M штук из них
S1 = sum(m_max_bills)  # первый ответ
unique_bills = list(set(m_max_bills))
unique_bills.sort()  # Сорт. по возр. чтобы убрать макс. кол-во чеков
money_left_in_checkout = S1  # Сколько остается денег после возврата чеков
for price in unique_bills:
    if money_left_in_checkout - price > 0.9 * S1:  # Убираем чек и если еще > 90% от S1
        money_left_in_checkout -= price  # то действительно его убираем
    else:
        S2 = money_left_in_checkout  # уже не можем убирать тк станет < 90% от S1
        print(S1, S2)  # 428860 389101
        break