object Main extends App {
  val sc = new java.util.Scanner(System.in)
  val n = sc.nextInt() // 最初の数字を読み取る
  val m = sc.nextInt()
  var list = Array.fill(n)(sc.nextLong()) // nextIntがn回呼ばれる
  val num = list.length - 1

  list = list.sorted.reverse

  Range(0, m).foreach { _ =>
    val max = list.indexOf(list.max)
    list(max) = list(max)/2
  }

  print(list.sum)
}