Problem Description

现在有一款团体作战游戏，小L身为指挥官，手下有n只小怪，每只小怪有属于自己的能力等级pi, 游戏有个特殊的设定，只有能力等级一样的小怪才能一同出战，为了能够有足够多等级一样的小怪去参加战斗，小L需要对小怪进行训练，而每个小怪提升1个等级都需要耗费小L一个单位的时间去训练小怪。现在到战斗之夜，小L需要m只小怪参加战斗，问你小L的最小训练时长为多少。

Input

有多组测试数据，每组数据输入一个n和m(1<=n, m<=100000), 分别代表小L手下小怪的个数和需要参加战斗小怪的个数，接着包含n个整数，代表了各个小怪的能力值pi(1<=pi<=10000).

Output

每组数据输出一行，输出小L的最小训练时长。

Sample Input

4 3
3 1 9 100

Sample Output

14

Hint

样例最优的方案是把前两个训练成等级为9的小怪，第一个需要6个单位的时间，第二个需要8个单位的时间，一共就需要14个单位的时间

Author
zhbit_acmer