#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[200005];
int main()
{
cin >> n >> k;
for(int i=1;i<=n;i++)
{
cin >> a[i];
}
int l=1,r=1e8+1,mid;
while(l+1<r)
{
mid=(l+r)/2;
int cnt=0;
for(int i=1;i<=n;i++)
{
cnt+=a[i]/mid;
}
if(cnt>=k)
{
l=mid;
}
else
{
r=mid;
}
}
cout<<l;
return 0;
}