import bisect

n,m=map(int,input().split())
a=sorted(list(map(int,input().split())))
for i in range(m):
  t=a[-1]
  t//=2
  a.pop()
  bisect.insort_left(a,t)
  #print(i,a)
print(sum(a)) import bisect bisect n,m=map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split m a=sorted(list(map(int,input().split()))) a sorted(list(map(int,input().split()))) sorted list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split for i in range(m):
  t=a[-1]
  t//=2
  a.pop()
  bisect.insort_left(a,t)
  #print(i,a) i range(m) range m t=a[-1] t a[-1] a -1 t//=2 t 2 a.pop() a.pop a pop bisect.insort_left(a,t) bisect.insort_left bisect insort_left a t print(sum(a)) print sum(a) sum a a=sorted(list(map(int,input().split()))) sorted(list(map(int,input().split()))) a m=map(int,input().split()) map(int,input().split()) m t=a[-1] a[-1] t n,m=map(int,input().split()) map(int,input().split()) n t//=2 2 t
import bisect

n,m=map(int,input().split())
a=sorted(list(map(int,input().split())))
for i in range(m):
  t=a[-1]
  t//=2
  a.pop()
  bisect.insort_left(a,t)
  #print(i,a)
print(sum(a))
