题目描述
达人们的聚会还在继续，来自嵊州的一位女生对排序类问题有特别的研究，她给大家出了一个题目。
给定n个整数a[i]和一个整数m，对于所有1<=i<=n和1<=j<=n，求出a[i]+a[j]，然后将所有求得的n^2个a[i]+a[j]的数值从大到小排序，你需要求出排序后前m个数的和。
输入
第一行两个整数n和m，第二行n个整数表示a[i]。
输出
一行一个整数，表示答案。
样例输入输出
输入#1
复制
5 3
10 14 19 34 33
输入#2
复制
9 14
1 3 5 110 24 21 34 5 3
提示
对于20%的数据，n<=50；
对于40%的数据，n<=500；
对于另10%的数据，保证m<=500；
对于另20%的数据，保证m<=100000；
对于所有数据，1<=n，a[i]<=100000，0<=m<=n^2。