#include <bits/stdc++.h>
using namespace std;
long long n,k,a[10000010];
bool wxssg(long long x)
{
	long long wx=0;
	for(long long i=1;i<=n;i++)
	{
		wx+=a[i]/x;
		if(wx>=k) return true;
	}
	return false;
}
int main()
{
	cin>>n>>k;
	for(long long i=1;i<=n;i++) cin>>a[i];
	long long wxcjs=0;
	long long l=1,r=10000000000000010;
	while(l<r)
	{
		long long wxtsl=(l+r)>>1;
		if(wxssg(wxtsl))
		{
			wxcjs=wxtsl;
			l=wxtsl+1;
		}
		else r=wxtsl-1;
	}
	cout<<wxcjs;
	return 0;
}