题目描述

给定 $n$ 个整数 $a_1,a_2,\ldots,a_n$。对于每一对有序下标 $(i,j)$，可以得到一个数对和 $a_i+a_j$。其中 $i$ 可以等于 $j$，而 $(i,j)$ 与 $(j,i)$ 视为不同的有序数对。

在全部 $n^2$ 个数对和中选择最大的 $m$ 个，请输出它们的总和。

输入格式

第一行包含两个整数 $n$ 和 $m$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示最大的 $m$ 个数对和的总和。

3 4
1 2 3

20

数据范围与提示

• $1 \le n \le 10^5$
• $1 \le m \le n^2$
• $1 \le a_i \le 10^5$