import heapq

n, m = map(int, input().split())
a = list(map(int, input().split()))

for i in range(n):
    a[i] *= -1

heapq.heapify(a)

for i in range(m):
    ref = heapq.heappop(a)*-1
    ref //= 2
    heapq.heappush(a, -ref)

print(sum(a)*-1) 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(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] *= -1 i range(n) range n a[i] *= -1 a[i] a i -1 heapq.heapify(a) heapq.heapify heapq heapify a for i in range(m):
    ref = heapq.heappop(a)*-1
    ref //= 2
    heapq.heappush(a, -ref) i range(m) range m ref = heapq.heappop(a)*-1 ref heapq.heappop(a)*-1 heapq.heappop(a) heapq.heappop heapq heappop a -1 ref //= 2 ref 2 heapq.heappush(a, -ref) heapq.heappush heapq heappush a -ref ref print(sum(a)*-1) print sum(a)*-1 sum(a) sum a -1 m = map(int, input().split()) map(int, input().split()) m n, m = map(int, input().split()) map(int, input().split()) n ref = heapq.heappop(a)*-1 heapq.heappop(a)*-1 ref a = list(map(int, input().split())) list(map(int, input().split())) a ref //= 2 2 ref
import heapq

n, m = map(int, input().split())
a = list(map(int, input().split()))

for i in range(n):
    a[i] *= -1

heapq.heapify(a)

for i in range(m):
    ref = heapq.heappop(a)*-1
    ref //= 2
    heapq.heappush(a, -ref)

print(sum(a)*-1)