#include <iostream>
#include <vector>
#include <cstdlib>

using namespace std;

bool check (int m, int n, int k, vector<int> &v) {
    int cnt = 0;
    if (m == 0) return false;
    for(int i = 0; i < n; i++) {
        cnt += (v[i] / m);
    }
    if (cnt == k) return true;
    else return false;
}

int right_BS (int mx, int n, int k, vector<int> &v) {
    int m, L, R;
    L = 0;
    R = mx;
    while (R - L > 1) {
        m = (L + R) / 2;
        if (check(m, n, k, v)) {
            L = m;
        } else {
            R = m;
        }
    }
    if (check(L, n, k, v)) return L;
    else return 0;
}

int main () {
    int n, k, mx = -1;
    cin >> n >> k;
    vector<int> v(n);

    for(int i = 0; i < n; i++) {
        cin >> v[i];
        if (v[i] >= mx) mx = v[i];
    }

    cout << right_BS(mx, n, k, v);
    system("pause");
    return 0;
}