背景

我们能见到的最可怕的事情,莫过于小学生放假了!

描述

小学生要放假了!MT学校一共有N个小学生,学校旁边的ET小卖部希望在小学生放假之前做好坑蒙小学生的准备!ET小卖部一共有M个不同的商品,每个商品的价格可以定位任意非负整数,每个商品的数量是无限的。每个小学生有Ci RMB,每人只能购买一个商品,他们希望他们购买的商品尽量贵。小卖部应该如何设定每个商品的价格,使得他们坑蒙小学生的收入尽可能多呢?请输出最多的收入。

输入格式

第一行两个用空格隔开的整数N,M。

紧接着N行,第i+1行一个整数,表示Ci(见题目描述)

输出格式

一个整数,表示最多的收入。

样例输入

5 3
1
3
5
7
9

样例输出

22

样例解释

三个商品的价格分别设置为3RMB,7RMB和9RMB。

第一个小学生由于没有足够的RMB,不购买任何商品;

第二个小学生和第三个小学生只能购买3RMB的商品;

第四个小学生可以购买7RMB的商品;

第五个小学生可以购买9RMB的商品。

3 + 3 + 7 + 9 = 22,所以这种方案获得了22RMB的收入。

可以证明,没有更优的方案。

数据范围与约定

对于100%的数据,1 <= Ci <= 109,1 <= N <= 10000,1 <= M <= 2000。

单点时间限制2s。

来源

原创