题目描述

有 $n$ 个实验样本，第 $i$ 个样本当前的研究价值为 $a_i$。

每进行一次实验，可以任选一个样本，获得等于该样本当前研究价值的分数，随后该样本的研究价值减少 $1$。

你最多可以进行 $k$ 次实验，也可以提前停止。请计算能够获得的最大总分。

输入格式

第一行包含两个整数 $n,k$，分别表示样本数量和最多可以进行的实验次数。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示各样本的初始研究价值。

输出格式

输出一个整数，表示能够获得的最大总分。

3 4
200 100 201

800

3 2024
2 3 4

19

数据范围与提示

• $1 \le n \le 10^5$
• $1 \le k \le 2 \times 10^9$
• $1 \le a_i \le 2 \times 10^9$