[백준] 15903번 카드 합체 놀이 python

n,m = map(int,input().split())
cards = list(map(int,input().split()))
ans = 0

for i in range(m):
    cards.sort()
    temp = cards[0]+cards[1]
    cards[0] = cards[1] = temp

for j in range(n):
    ans += cards[j]

print(ans)