当前没有测试数据。

题目描述

在一个科学实验室里，有 $n$ 个实验样本，第 $i$ 个样本的研究价值是 $a_i$。

每次你选择进行一次实验，你将会获得该样本当前的研究价值 $a_i$ 的分数奖励。同时，该样本的研究价值会因为实验的进行而降低，即 $a_i = a_i - 1$。

实验虽好，但时间有限，你现在准备进行最多 $k$ 次实验。请问在最优策略下，你能获得的总研究奖励是多少？

输入格式

第一行包含两个整数，第一个为整数 $n$，表示实验样本的数量。第二个为整数 $k$，表示你可以进行的实验次数。

第二行有 $n$ 个整数，其中第 $i$ 个元素 $a_i$ 表示第 $i$ 个实验样本的初始研究价值。

输出格式

一个整数，表示在最优策略下，你能获得的总研究奖励。

样例

输入

3 4
200 100 201

输出

800

输入

3 2024
2 3 4

输出

19

数据范围

对于 $50\%$ 的数据，满足 $1 \le n \le 100$，$1 \le k \le 3000$。

对于 $100\%$ 的数据，满足 $1 \le n \le 10^5$，$1 \le a_i \le 2 \times 10^9$，$1 \le k \le 2 \times 10^9$。