N ,M = map(int, input().split())
A_list = [int(i) * (-1) for i in input().split()]


import heapq

heapq.heapify(A_list)
for i in range(M):
    x = heapq.heappop(A_list)
    heapq.heappush(A_list, (-1)*(-x//2))

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


import heapq

heapq.heapify(A_list)
for i in range(M):
    x = heapq.heappop(A_list)
    heapq.heappush(A_list, (-1)*(-x//2))

print(-sum(A_list))