import sys
def input(): return sys.stdin.readline().rstrip()
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):
    a = heapq.heappop(A)
    a *= -1
    a //= 2
    a *= -1    
    heapq.heappush(A,a)

print(-sum(A)) import sys sys def input(): return sys.stdin.readline().rstrip() input 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):
    a = heapq.heappop(A)
    a *= -1
    a //= 2
    a *= -1    
    heapq.heappush(A,a) i range(M) range M a = heapq.heappop(A) a heapq.heappop(A) heapq.heappop heapq heappop A a *= -1 a -1 a //= 2 a 2 a *= -1 a -1 heapq.heappush(A,a) heapq.heappush heapq heappush A a print(-sum(A)) print -sum(A) sum(A) sum A def input(): return sys.stdin.readline().rstrip() def input(): return sys.stdin.readline().rstrip() input a //= 2 2 a M = map(int,input().split()) map(int,input().split()) M a = heapq.heappop(A) heapq.heappop(A) a a *= -1 -1 a a *= -1 -1 a 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
import sys
def input(): return sys.stdin.readline().rstrip()
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):
    a = heapq.heappop(A)
    a *= -1
    a //= 2
    a *= -1    
    heapq.heappush(A,a)

print(-sum(A))
