import sys
input = sys.stdin.readline
n, m = map(int, input().split())
card = list(map(int, input().split()))
card.sort()
for _ in range(m) :
add = card[0] + card[1]
card[0] = add
card[1] = add
card.sort()
print(sum(card))
문제를 너무 쉽게 풀어서 봤더니 이렇게 푸는 게 아닌 거 같다..
우선순위 큐로 다시 풀어봐야겠다.