void main(){ import std.stdio, std.string, std.conv, std.algorithm; import std.typecons; int n, k; rd(n, k); auto a=readln.split.to!(long[]); sort(a); auto dif=new long[](n-1); foreach(i; 0..(n-1)) dif[i]=a[i+1]-a[i]; sort(dif); writeln(sum(dif[0..(n-k)], 0L)); } void rd(T...)(ref T x){ import std.stdio, std.string, std.conv; auto l=readln.split; assert(l.length==x.length); foreach(i, ref e; x){ e=l[i].to!(typeof(e)); } } void wr(T...)(T x){ import std.stdio; foreach(e; x) stderr.write(e, " "); stderr.writeln(); }