题目描述
输入n个小于10^8且互不相等的正整数, 对应数轴上n个点, 允许你用m条线段把所有点覆盖, 求覆盖住所有点的m条线段的总长度最少是多少? 请注意: 仅覆盖一个点的线段的长度可看成0, 线段的端点视为被覆盖。
输入
输入文件名为lines.in
文件的第一行依次为n和m,0<m<=n。第二行有n个小于10^8的正整数。
对于80%的数据n<5000; 对于100%的数据n<500000。
输出
输出文件名为lines.out。其中只有一个数, 就是m条线段的最小长度和。
样例输入输出
提示