import bisect
N,M = map(int, input().split())
A = sorted(map(int, input().split()))
for i in range(M):
    bisect.insort(A, A.pop()//2)
print(sum(A)) import bisect bisect N,M = map(int, input().split()) N map(int, input().split()) map int input().split() ().split () input split M A = sorted(map(int, input().split())) A sorted(map(int, input().split())) sorted map(int, input().split()) map int input().split() ().split () input split for i in range(M):
    bisect.insort(A, A.pop()//2) i range(M) range M bisect.insort(A, A.pop()//2) bisect.insort bisect insort A A.pop()//2 A.pop() A.pop A pop 2 print(sum(A)) print sum(A) sum A M = map(int, input().split()) map(int, input().split()) M A = sorted(map(int, input().split())) sorted(map(int, input().split())) A N,M = map(int, input().split()) map(int, input().split()) N
import bisect
N,M = map(int, input().split())
A = sorted(map(int, input().split()))
for i in range(M):
    bisect.insort(A, A.pop()//2)
print(sum(A))