//#include #include #include #include #include #include #include #include // string, to_string, stoi #include // vector #include // min, max, swap, sort, reverse, lower_bound, upper_bound #include // pair, make_pair #include // tuple, make_tuple #include // int64_t, int*_t #include // printf #include // map #include // queue, priority_queue #include // set #include // stack #include // deque #include // unordered_map #include // unordered_set #include // bitset #include // isupper, islower, isdigit, toupper, tolower using namespace std; //using namespace atcoder; using ll = long long; #define all(A) A.begin(),A.end() using vll = vector; #define rep(i, n) for (long long i = 0; i < (long long)(n); i++) using Graph = vector>>; ll N, L,K; vll A; bool isOK(ll M) { ll S = 0; ll res = 0; rep(i, N+1) { S += A[i]; if (S >= M) { res++; S = 0; } } return res <= K; } // 汎用的な二分探索のテンプレ ll binary_search() { ll left = -1; //「index = 0」が条件を満たすこともあるので、初期値は -1 ll right = 1e9+7; // 「index = a.size()-1」が条件を満たさないこともあるので、初期値は a.size() /* どんな二分探索でもここの書き方を変えずにできる! */ while (right - left > 1) { ll mid = left + (right - left) / 2; if (isOK(mid)) right = mid; else left = mid; } /* left は条件を満たさない最大の値、right は条件を満たす最小の値になっている */ return right; } int main() { ll N, K; cin >> N >> K; vll A(N); rep(i, N)cin >> A[i]; sort(all(A)); reverse(all(A)); ll an = 0; rep(i, K) { an += max(ll(0), A[i]); } cout << an << endl; }