from heapq import heapify, heappush, heappop
n, m = map(int, input().split())
a = list(map(lambda x:-int(x), input().split()))
heapify(a)
for _ in range(m):
    x = heappop(a)
    x /= 2
    heappush(a, x)
print(-sum(map(lambda x : int(x), a))) from heapq import heapify, heappush, heappop 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), input().split())) a list(map(lambda x:-int(x), input().split())) list map(lambda x:-int(x), input().split()) map lambda x:-int(x) -int(x) int(x) int x x input().split() ().split () input split heapify(a) heapify a for _ in range(m):
    x = heappop(a)
    x /= 2
    heappush(a, x) _ range(m) range m x = heappop(a) x heappop(a) heappop a x /= 2 x 2 heappush(a, x) heappush a x print(-sum(map(lambda x : int(x), a))) print -sum(map(lambda x : int(x), a)) sum(map(lambda x : int(x), a)) sum map(lambda x : int(x), a) map lambda x : int(x) int(x) int x x a x = heappop(a) heappop(a) x n, m = map(int, input().split()) map(int, input().split()) n a = list(map(lambda x:-int(x), input().split())) list(map(lambda x:-int(x), input().split())) a x /= 2 2 x m = map(int, input().split()) map(int, input().split()) m
from heapq import heapify, heappush, heappop
n, m = map(int, input().split())
a = list(map(lambda x:-int(x), input().split()))
heapify(a)
for _ in range(m):
    x = heappop(a)
    x /= 2
    heappush(a, x)
print(-sum(map(lambda x : int(x), a)))