$N$ 只小猫站成一排，第 $i$ 只小猫的实力值是 $a_i$。
小猫们要组织一场比赛，对于所有 $1 \le i < j \le N$，第 $i$ 只小猫和第$j$只小猫之间可以展开一场精彩度为 $a_i+a_j$ 的比赛，这样，总共就能展开 $\frac{N(N-1)}{2}$ 场比赛。
熊老师想知道，这 $\frac{N(N-1)}{2}$ 场比赛中精彩程度前 $K$ 大的精彩程度之和是多少。
输入共有两行。
第一行，两个正整数 $N, K$。
第二行，$N$ 个正整数 $a_1,a_2,\ldots,a_N$。
数据满足 $2 \le N \le 500, 1 \le a_i \le 10^9, 1 \le K \le \frac{N(N-1)}{2}$。
输出一行包含一个整数，表示答案。
3 2 1 2 3
9
4 6 1000000000 1000000000 1000000000 1000000000
12000000000
样例 $1$：共可以举办 $3$ 场比赛，精彩度分别为 $3,4,5$，前 $2$ 大之和为 $9$。
样例 $2$：答案可能超出int 范围，要使用 long long 才能储存的下唷！
Comet OJ