// 基本テンプレート #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,n) for(int (i)=(a); (i)<(n); (i)++) #define repq(i,a,n) for(int (i)=(a); (i)<=(n); (i)++) #define repr(i,a,n) for(int (i)=(a); (i)>=(n); (i)--) #define int long long int template void chmax(T &a, T b) {a = max(a, b);} template void chmin(T &a, T b) {a = min(a, b);} template void chadd(T &a, T b) {a = a + b;} typedef pair pii; typedef long long ll; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; constexpr ll INF = 1001001001001001LL; constexpr ll MOD = 1000000007LL; int N, K; int a[50010]; signed main() { cin >> N >> K; rep(i,0,N) cin >> a[i]; sort(a, a+N); int ans = a[N-1] - a[0]; vector v(N-1); rep(i,0,N-1) v.push_back(a[i] - a[i+1]); sort(v.begin(), v.end()); rep(i,0,K-1) ans += v[i]; cout << ans << endl; return 0; }