#include <iostream>
#include <vector>

using namespace std;

int main() {
    long long n, k;
    cin >> n >> k;
    vector<long long> arr(n);
    for (auto &i : arr) cin >> i;
    long long l = 0, r = 100000000;
    while (r - l > 1) {
        long long m = (r + l) / 2, summ = 0;
        for (auto i : arr) summ += i / m;
        if (summ >= k) l = m;
        else r = m;
    }
    cout << l;
    return 0;
}