N,M = list(map(int,input().split()))
A = list(map(int,input().split()))
for i in range(N):
    A[i] = A[i]*(-1)
import heapq
heapq.heapify(A)
for i in range(M):
    X = heapq.heappop(A)
    X = (-1*X)//2
    heapq.heappush(A, -1*X)

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

print(sum(A)*(-1))
