题目描述

小明去游乐园玩，游乐园有 $n$ 个游乐设施，每个游乐设施有一个乐趣值 $A_i$ ，小明每次玩一个设施时时，他的满意度会加上此设施的乐趣值，同时该设施的乐趣值会 $-1$ ，直到变成 $0$ 。一个设施可以玩多次，求一共玩 $k$ 次后小明的满意度的最大值。

输入格式

第一行输入两个整数 $n,k$ ，表示游乐设施的个数和玩的次数。

第二行输入 $n$ 个整数 $A_1,A_2,...,A_n$ ，表示每个游乐设施的乐趣值。

$N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出玩 $k$ 次后小明的满意度的最大值。

样例 #1

样例输入 #1

3 5
100 50 102

样例输出 #1

502

小明可以选择第一个游乐设施玩两次，第三个游乐设施玩三次，总的满意度是 $(100+99)+(102+101+100)=502$ 。

样例 #2

样例输入 #2

2 2021
2 3

样例输出 #2

9

提示

对于 $100\%$ 的数据：

• $1\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ K\ \leq\ 2\ \times\ 10^9$
• $1\ \leq\ A_i\ \leq\ 2\ \times\ 10^9$
• 所有的输入都是整数