达人们的聚会还在继续,来自嵊州的一位女生对排序类问题有特别的研究,她给大家出了一个题目。
给定n个整数a[i]和一个整数m,对于所有1<=i<=n和1<=j<=n,求出a[i]+a[j],然后将所有求得的n^2个a[i]+a[j]的数值从大到小排序,你需要求出排序后前m个数的和。
【数据范围】
对于20%的数据,n<=50;
对于40%的数据,n<=500;
对于另10%的数据,保证m<=500;
对于另20%的数据,保证m<=100000;
对于所有数据,1<=n,a[i]<=100000,0<=m<=n^2。