来自题目原地址

样例输入一

3 5
10
25
15
50
30
15
40
30

样例输出一

1125

样例输入二

2 6
99
20
490
612
515
131
931
1000

样例输出二

31589