#include <iostream>
using namespace std;
long long n,k,a[200005],l,r,m,s,i;
int main()
{
	scanf("%d%d",&n,&k);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		r=max(r,a[i]);
	}
	l=1;
	while(l<r)
	{
		m=(l+r)/2;
		s=0;
		for(i=0;i<n;i++)
		{
			s+=(a[i]-1)/m;
		}
		if(s<=k)
		{
		  r=m;
		  
		  }
		else
		{
		  l=m+1;
	}
	}
	printf("%d",l);
	return 0;
}