You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

在一次科技展览会上，你作为特邀嘉宾出席。展览会上有$N$台智能机器人，每台机器人都有一个独特的能量值$A_i$。为了提升展览会的“科技感”，你决定进行$M$次“能量连接”活动。每次“能量连接”的规则如下：

1.选择一台机器人$X$和另一台机器人 $Y$（$X$和 $Y$可以是同一台机器人）。

2.通过这次“能量连接”，展览会的科技感会增加$A_x+A_y$。

3.不可以重复操作一组机器人（$X,Y$）。

注意：若$X$和$Y$不是同一台机器人，($X,Y$) $\neq$ ($Y,X$)

进行$M$次后展览会获得的科技感最大是多少？

Input Format

第一行输入两个整数 $n$ 和 $m$，分别表示机器人数量和操作次数。

第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示数组 $A$。

Output Format

输出一个整数表示展览会的科技感

Sample

输入 #1

6 3
5 8 3 10 2 7

输出 #1

56

$(10+10)+(8+10)+(10+8)=56$

Hint

$1 \leq N \leq 10^5$

$1 \leq M \leq N^2$

$1 \leq A_i \leq 10^5$

输入值均为整数。