6464: 排序(sort)

内存限制:256 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4 通过:0

题目描述

达人们的聚会还在继续,来自嵊州的一位女生对排序类问题有特别的研究,她给大家出了一个题目。

给定n个整数a门和一个整数m,对于所有1<=i<=n和1<=j<=n,求出a[i]+a[j],然后将所有求得的n^2个ai]+a[j]的数值从大到小排序,你需要求出排序后前m个数的和。

输入格式

第一行两个整数n和m,第二行n个整数表示a[i]。

输出格式

一行一个整数,表示答案。
样例输入输出
输入#1
53
1014193433
输出#1
202
输入#2
输出#2
914
13511024213453
1837
提示


对于所有数据,1<=n,a[i]<=100000,0<=m<=n^2。


输入样例 复制

53
1014193433

输出样例 复制

202