#include<bits/stdc++.h>
using namespace std;

const int N=2e+5+50;
int n,k;
long long int a[N];

bool ispos(long long int x)
{
	long long int cans=0;
	for(int i=1;i<=n;i++)
		cans+=(a[i]-1)/x;
	return cans<=k;
}
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	long long int l=1,r=1e+9;
	while(l<r)
	{
		int m=(l+r)/2;
		if(ispos(m))
			r=m;
		else
			l=m+1;
	}
	cout<<l;
}

