ABC 174

void solve() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    ll N, K;
    cin >> N >> K;
    vll A(N);
    rep(i, N) cin >> A[i];

    auto f = [&](ll x) -> ll {
        ll ret = 0;
        for (ll a : A) ret += (a + x - 1) / x - 1;
        return ret;
    };

    ll ac = INF, wa = 0;
    while (ac - wa > 1) {
        ll wj = (ac + wa) / 2;
        if (f(wj) <= K) {
            ac = wj;
        } else {
            wa = wj;
        }
    }
    cout << ac << endl;
}