题目描述

Libra 是一个喜欢数列的女孩子，她认为有限非负整数数列中所有元素的数位和之和越小的数列越美观。

Rahn 送了 Libra 一个长度为 $n$ 的数列 $a_1,a_2,\dots,a_n$，然而 Libra 觉得这个数列不够美观。于是 Rahn 允许 Libra 进行若干次操作，每次操作可以选择数列中一个正整数使其减 $1$，但为了防止 Libra 将数列弄得面目全非，Rahn 允许她最多进行 $K$ 次操作。你能帮助 Libra 求出进行操作后能得到的最小的数位和之和吗？

输入格式

第一行两个整数 $n,K(1\le n\le 5\times 10^5, 1\le K\le 10^9)$。

接下来一行包含 $n$ 个整数 $a_1,a_2,\dots,a_N$ 描述给定数列。保证数列中元素均为不超过 $10^9$ 的非负整数。

输出格式

输出一个整数，表示经过不超过 $K$ 次操作后，可以得到的最小的数位和之和。

3 6
114 514 1919810

39