import heapq
N,M = map(int,input().split())
list_A = list(map(lambda x: int(x)*(-1),input().split()))	

#print(list_A)
heapq.heapify(list_A)
for i in range(M):
  
  target = heapq.heappop(list_A)
  #print("after heappop",list_A)
  
  '''負の要素の切り捨て除算は切り捨てがマイナスの方に
  行くため少しだけややこしい。'''
  heapq.heappush(list_A, (-1)*((-target) // 2))  # 要素の挿入
  #print("No.",i,"change finished",list_A)

print(-sum(list_A))

 import heapq heapq N,M = map(int,input().split()) N map(int,input().split()) map int input().split() ().split () input split M list_A = list(map(lambda x: int(x)*(-1),input().split())) list_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(list_A) heapq.heapify heapq heapify list_A for i in range(M):
  
  target = heapq.heappop(list_A)
  #print("after heappop",list_A)
  
  '''負の要素の切り捨て除算は切り捨てがマイナスの方に
  行くため少しだけややこしい。'''
  heapq.heappush(list_A, (-1)*((-target) // 2))  # 要素の挿入
  #print("No.",i,"change finished",list_A) i range(M) range M target = heapq.heappop(list_A) target heapq.heappop(list_A) heapq.heappop heapq heappop list_A '''負の要素の切り捨て除算は切り捨てがマイナスの方に
  行くため少しだけややこしい。''' heapq.heappush(list_A, (-1)*((-target) // 2)) heapq.heappush heapq heappush list_A (-1)*((-target) // 2) -1 (-target) // 2 -target target 2 print(-sum(list_A)) print -sum(list_A) sum(list_A) sum list_A list_A = list(map(lambda x: int(x)*(-1),input().split())) list(map(lambda x: int(x)*(-1),input().split())) list_A target = heapq.heappop(list_A) heapq.heappop(list_A) target M = map(int,input().split()) map(int,input().split()) M N,M = map(int,input().split()) map(int,input().split()) N
import heapq
N,M = map(int,input().split())
list_A = list(map(lambda x: int(x)*(-1),input().split()))	

#print(list_A)
heapq.heapify(list_A)
for i in range(M):
  
  target = heapq.heappop(list_A)
  #print("after heappop",list_A)
  
  '''負の要素の切り捨て除算は切り捨てがマイナスの方に
  行くため少しだけややこしい。'''
  heapq.heappush(list_A, (-1)*((-target) // 2))  # 要素の挿入
  #print("No.",i,"change finished",list_A)

print(-sum(list_A))


