题目描述

一个体育馆有 $m$ 行座位，第 $i$ 行有 $x_i$ 个空座位。

售价的规则是：如果这一行还有 $k$ 个空座，那么这行的座位的价格就是 $k$ 元。

体育馆想要把自己的票卖更多的钱，所以对每个前来买票的人，只会售出当前最贵的座位。

现在有 $n$ 个人排队来买票，问这 $n$ 个人买票的总花费是多少？

输入描述

第 1 行，两个数 $m,n$。

第 2 行，$m$ 个数 $x_1,x_2,\ldots,x_m$，表示每行的座位数。

输出描述

输出 $n$ 个人买票的总花费。

样例 1

3 4
1 2 4

11

样例 2

10 5
5 1 6 1 4 1 6 5 8 7

34

说明提示

第 1 人来买票时，售价最高的是第 3 行，有 4 个空座，售价为 4。

第 2 人来买票时，售价最高的是第 3 行，有 3 个空座，售价为 3。

第 3 人来买票时，售价最高的是第 2 行，有 2 个空座，售价为 2。

第 4 人来买票时，售价最高的是第 3 行，有 2 个空座，售价为 2。

4 个人买票总花费 11 元。

数据范围

$1\le m\le10^6$。

$1\le n\le10^6$。

$1\le x_i\le10^6$。