#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
ll a[N];

int main()
{
    ll n,k;
    cin >> n >> k;
    ll cnt = 0;
    for(int i=1;i<=n;i++) cin >> a[i],cnt += a[i];
    if(cnt<k) cout << 0;
    else 
    {
        ll l = 1,r = 1e8+1;
        ll mid;
        while(l<r)
        {
            mid = (l+r)/2;
            cnt = 0;
            for(int i=1;i<=n;i++) cnt+= a[i]/mid;
            if(cnt<k) r = mid-1;
            else l = mid;
            //cout << mid<<' '<<l<<' '<<r<< endl;
        }
        cout << l;
    }
    return 0;
}