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