Знижкові купони

Вхідні дані

У першому рядку знаходяться два цілих числа $N$ і $M$ (1 \leq N, M \leq 10^5). У другому рядку задано $N$ цілих чисел A_1, A_2, \dots, A_N (1 \leq A_i \leq 10^9).

Вихідні дані

Виведіть мінімальну суму грошей, необхідну для купівлі всіх товарів.

Приклади

Примітка

• У першому прикладі всі товари можна придбати за $10$ манатів так: перший товар — за $3$ манати без жодного купона; другий товар — використавши $2$ купони за

  \left\lfloor \frac{15}{2^2} \right\rfloor = 3

  манати; третій — використавши $1$ купон за $4$ манати. Разом: 3 + 3 + 4 = 10 манатів.

• У другому прикладі, використавши $1000$ купонів, можна купити товар за $1000000$ манатів лише за $0$ манатів.

Оцінювання

Дана задача складається із $5$ підзадач, наведених нижче: