#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n, k, arr[200000];
	cin >> n >> k;
	
	for(int i = 0; i < n; i++)
	{
		cin >> arr[i];
 	}
 	int L, R;
	L = 0;
	R = 1000000000;
	while(L+1!=R)
	{
		int M=(L+R)/2;
		long long c=0;
		for(int i=0;i<n;i++)
		{
			c += (arr[i]-1)/M; 
	 	 }
 		if(c<=k)R=M;
		else L=M;
	}
	cout<<R<<endl;
	return 0;
}