import heapq

N, M = map(int, input().split())
A = list(map(lambda x: int(x) * (-1), input().split()))

heapq.heapify(A)

for i in range(M):
    t = heapq.heappop(A)
    heapq.heappush(A, (-1) * (-t // 2))
    #print(A)

print(-sum(A)) import heapq heapq N, M = map(int, input().split()) N map(int, input().split()) map int input().split() ().split () input split M A = list(map(lambda x: int(x) * (-1), input().split())) A list(map(lambda x: int(x) * (-1), input().split())) list map(lambda x: int(x) * (-1), input().split()) map lambda x: int(x) * (-1) int(x) * (-1) int(x) int x -1 x input().split() ().split () input split heapq.heapify(A) heapq.heapify heapq heapify A for i in range(M):
    t = heapq.heappop(A)
    heapq.heappush(A, (-1) * (-t // 2))
    #print(A) i range(M) range M t = heapq.heappop(A) t heapq.heappop(A) heapq.heappop heapq heappop A heapq.heappush(A, (-1) * (-t // 2)) heapq.heappush heapq heappush A (-1) * (-t // 2) -1 -t // 2 -t t 2 print(-sum(A)) print -sum(A) sum(A) sum A t = heapq.heappop(A) heapq.heappop(A) t N, M = map(int, input().split()) map(int, input().split()) N A = list(map(lambda x: int(x) * (-1), input().split())) list(map(lambda x: int(x) * (-1), input().split())) A M = map(int, input().split()) map(int, input().split()) M
import heapq

N, M = map(int, input().split())
A = list(map(lambda x: int(x) * (-1), input().split()))

heapq.heapify(A)

for i in range(M):
    t = heapq.heappop(A)
    heapq.heappush(A, (-1) * (-t // 2))
    #print(A)

print(-sum(A))