#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
long long N ,K;
long long a[100010];
bool ch(long long t)
{
    long long sum=0;
    for(int i=1;i<=N;i++)
    {
        if(a[i]>=t)
        {
            sum+=a[i]/t;
        }
    }
  return sum>=K;
}

int main()
{
int i;
cin >> N >> K;
long long aum=0;
for(i=1;i<=N;i++)
{
    cin >> a[i];
    aum=aum+a[i];
}
if(aum<K)
{
    cout << "0";
  return 0;
}
long long r=100000009,l=0;
while(l<r)


{
    long long mid=(l+r)/2;
    if(ch(mid))
    {
        l=mid;
    }
    else
        r=mid-1;
}
cout << l <<endl;
return 0;
}