背景

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

描述

小学生要放假了！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 <= 10⁹，1 <= N <= 10000，1 <= M <= 2000。

单点时间限制2s。

来源

原创