AT_abc149_e.[ABC149E] Handshake

高桥作为特邀嘉宾参加了一个派对。派对上有 $N$ 位普通客人，第 $i$ 个普通客人有 $A_i$ 的权值。

高桥决定用 $M$ 次 握手 来增加派对的 快乐值（假设当前的快乐值为 $0$ ）。握手的方式如下：

• 高桥选择一位（普通）客人 $x$ 握左手，另一位客人 $y$ 握右手（ $x$ 和 $y$ 可以相同）。
• 然后，他同时握住客人 $x$ 的左手和客人 $y$ 的右手，以增加 $A_x+A_y$ 的快乐值。

但是，高桥不应多次握同一只手。形式上，以下条件必须成立：

• 假设在第 $k$ 次握手中，高桥握了客人 $x_k$ 的左手和客人 $y_k$ 的右手。那么，不存在一对 $p, q$ $(1 \leq p \lt q \leq M)$ 满足 $(x_p,y_p)=(x_q,y_q)$ 。

请问握手 $M$ 次后可能的最大快乐值是多少？

输入内容由标准输入提供，格式如下：

$N$ $M$
$A_1$ $A_2$ $...$ $A_N$

输出 $M$ 次握手后可能的最大快乐值。

限制

• $1 \leq N \leq 10^5$
• $1 \leq M \leq N^2$
• $1 \leq A_i \leq 10^5$
• 所有输入均为整数。

样例解释

对于样例 #1：

假设高桥进行了以下握手：

• 第一次握手时，高桥握住了客人 $4$ 的左手和客人 $4$ 的右手。
• 第二次握手时，高桥握住了客人 $4$ 的左手和客人 $5$ 的右手。
• 第三次握手时，高桥握住了客人 $5$ 的左手和客人 $4$ 的右手。

这样，我们将拥有 $(34+34)+(34+33)+(33+34)=202$ 的幸福值。

我们无法获得 $203$ 及以上的幸福值，所以答案是 $202$ 。