#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
#endif
    int n, k;
    cin >> n >> k;
    multiset<int> s;
    for (int i = 0, x; i < n; ++i) {
        cin >> x;
        s.insert(x);
    }
    int l = 0;
    int r = n;
    int best = 0;
    while (l <= r) {
        int mid = (l + r) / 2;
        bool flag = 1;
        auto ss = s;
        for (int i = 0; i < k && flag && ss.size(); ++i) {
            for (int j = 0; j < mid && flag && ss.size(); ++j) {
                auto it = ss.find(j);
                if (it == ss.end()) flag = 0;
                else ss.erase(it);
            }
        }
        if (flag) {
            best = mid;
            l = mid + 1;
        } else r = mid - 1;
    }
    multiset<int> ans;
    for (int i = 0; i < k; ++i) {
        for (int j = 0; j < best; ++j) {
            s.erase(s.find(j));
        }
        ans.insert(best);
    }
    for (int i = 0; i < k && s.size(); ++i) {
        int mex = best;
        for (; s.size();) {
            auto it = s.find(mex);
            if (it == s.end()) break;
            s.erase(it);
            mex++;
        }
        ans.erase(ans.find(best));
        ans.insert(mex);
    }
    int sum = 0;
    for (auto &i : ans) sum += i;
    cout << sum << '\n';
    return 0;
}