#include <bits/stdc++.h>

using namespace std;

int main()
{
    vector < int > v;
    int b,a=-1,n,k;
    long long a1;
    cin >> n >> k;
    for( int i = 0; i < n; i++)
    {
        cin >> b;
        if(a<b)
        {
            a=b;
        }
        v.push_back(b);
        a1+=b;
    }
    if(a1<k)
    {
        cout << 0;
        return 0;
    }
    int l=0,r=a+1,mid,y;
    while(l<r)
    {
        mid=(l+r)/2;
        y=0;
        for( int i = 0; i < n; i++)
        {
            y+=v[i]/mid;
        }
        if(y>=k)
        {
           l=mid+1;
        }
        else
        {
            r=mid;
        }
    }
    cout << l-1;
}