#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #if __cplusplus >= 201103L #include #include #include #include #define cauto const auto& #else #endif using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; typedef vector vint; typedef vector > vvint; typedef vector vll; typedef vector > vvll; #define VV(T) vector > template void initvv(vector > &v, int a, int b, const T &t = T()){ v.assign(a, vector(b, t)); } template void convert(const F &f, T &t){ stringstream ss; ss << f; ss >> t; } #define GET_MACRO(_1, _2, _3, NAME, ...) NAME #define _rep(i,n) _rep2((i),0,(n)) #define _rep2(i,a,b) for(int i=(a);i<(b);++i) #define rep(...) GET_MACRO(__VA_ARGS__, _rep2, _rep)(__VA_ARGS__) #define ALL(v) (v).begin(),(v).end() #define PB push_back #define fi first #define se second #define mkp make_pair #define DEBUG #ifdef DEBUG #define dump(x) cout << #x << " = " << (x) << endl; #define debug(x) cout << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; #else #define dump(x) #define debug(x) #endif #define MOD 1000000007LL #define EPS 1e-8 #define INF 0x3f3f3f3f #define INFL 0x3f3f3f3f3f3f3f3fLL #define maxs(x,y) x=max(x,y) #define mins(x,y) x=min(x,y) void mainmain(){ int n,K; cin>>n>>K; vll v(n); rep(i,n){ cin>>v[i]; } sort(ALL(v)); vll w(n-1); rep(i,n-1){ w[i] = v[i+1]-v[i]; } sort(ALL(w)); reverse(ALL(w)); ll ans = v.back()-v[0]; rep(i,K-1){ ans -= w[i]; } cout<