#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;int sum=0;
const int maxn=1e7+10;
int a[maxn];

signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum+=a[i];
	}
	if(sum<m)
	{
		cout<<0;
		return 0;
	}
	int l=0,r=sum/m;
	int mid;
	while(l+1<r)
	{
		mid=(l+r)/2;
		int ans=0;
		for (int i=1;i<=n;i++)
		{
			ans+=a[i]/mid;
		}
		if(ans>=m)l=mid;
		else
		{
			r=mid;
		}
		
	}
	cout<<l;

}