C1928 [Wannafly冬令营2018Day5]Division(简单版)

内存限制:256 MB 时间限制:3000 ms

题目描述

你有一个数列$a_1, a_2, \dots, a_n$。你可以进行这样的一次操作,每次选择数列中其中一个数然后将其除$2$下取整,也就是选择一个数$a_i$,变成$\lfloor a_i/2 \rfloor$。

请问对这些数字进行不超过$k$次操作,这些数字的总和最小值可能是多少。

输入格式

第一行两个整数 $n, k(1\leq n\leq 10^5, 0\leq k\leq 10^9)$,表示数字个数和操作个数。

接下来$n$行,一共$n$个整数$a_1,a_2,\dots, a_n$,保证$1\leq a_i \leq 10^9$。

输出

一个数字表示答案。

样例

样例输入 1

5 3 2 4 7 9 7

样例输出 1

16

提示