yh想要超越yh
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
yh拿了预选赛第一，在宿舍摆烂已久的yh发现自己已经比不过比自己小一届的yh了，
于是乎，yh制定了一系列刷题计划（虽然不一定会去刷）。
具体的计划是这样的，yh准备在m天刷n道题。
yh可以按照任意的顺序刷题，并且一天中可以刷任意多道题，但是每道题只需要做一次。
并且由于摆烂太久，yh不想再同一天做难度非常悬殊的题，
定义第i天中刷的题的难度的最大值减最小值为d[i]（如果第i天没有刷题，则d[i]=0，刷一题也为0，因为最大值最小值都是它本身），
那么整个计划的难度为
。
现在yh想知道完成这个计划的总难度的最小值是多少。
Input
多组数据，
第一行是n，m（1<= n <= 500， 1 <= m <= n），
第二行是n个自然数代表每道题的难度值 ，大小不超过1000。
Output
每组输出一个答案
SampleInput
3 2 1 2 3 6 3 3 5 1 7 11 9
SampleOutput
1 12