记录编号	22438	评测结果	AAAAAAAAAA
题目名称	象棋比赛	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	Pascal	运行时间	0.124 s
提交时间	2010-11-19 11:41:00	内存使用	0.11 MiB

program chess;
type arr=array of longint;
var n,k,i,s:longint;
    A,B:arr;
procedure Qsort(var A:arr;n:longint);
  procedure sort(l,r: longint);
  var i,j,x,y: longint;
  begin
    i:=l; j:=r;
    x:=A[(l+r)div 2];
    repeat
      while A[i]<x do inc(i);
      while x<A[j] do dec(j);
      if not(i>j) then
      begin
        y:=A[i]; A[i]:=A[j]; A[j]:=y;
        inc(i); dec(j);
      end;
    until i>j;
    if l<j then sort(l,j);
    if i<r then sort(i,r);
  end;
begin
  sort(1,n);
end;
begin
  assign(input,'chess.in'); reset(input);
  assign(output,'chess.out'); rewrite(output);
  readln(n,k);
  SetLength(A,n+1); SetLength(B,n+1);
  for i:=1 to n do readln(A[i]);
  Qsort(A,n);
  for i:=1 to n-1 do B[i]:=A[i+1]-A[i];
  Qsort(B,n);
  s:=0;
  for i:=1 to k do s+=B[i+1];
  writeln(s);
  close(input); close(output);
end.