#include<iostream>

#include<algorithm>

using namespace std;

#define ll long long

const int maxn = 1e5 + ;

int a[maxn], n, maxx, ans;

ll c, mid;

bool check(ll x){

    ll sum = ;

    for (int i = ; i <= n; ++i)

        sum += a[i] / x;

    return sum >= c;

}

void half(){

    ll l = , r = maxx;

    while (l <= r){

        mid = (r + l) >> ;

        if (check(mid)){ l = mid + ; }

        else r = mid - ;

    }

    ans = r;

}

int main(){

    cin >> n >> c;

    for (int i = ; i <= n; ++i)

    {

        cin >> a[i]; maxx = max(maxx, a[i]);

    }

    half();        //二分

    cout << ans << endl;

}