#include<bits/stdc++.h>
using namespace std;
const int Maxx=1e4+5;
int a[Maxx];
int n,h;
bool check(int mid){
	int sum=0;
	for(int i=0;i<n;i++){
		if(a[i]%mid==0){
			sum+=(a[i]/mid);
		}else{
			sum+=(a[i]/mid)+1;
		}
	}
	return (sum<=h);
}
int main(){
    cin>>n>>h;
    for(int i=0;i<n;i++){
    	cin>>a[i];
	}
	int l=1,r=1e9+5;
	int res=-1;
	while(l<r){
		int mid=(l+r)/2;
		if(check(mid)==true){
			res=mid;
			r=mid;
		}else{
			l=mid+1;
		}
	}
	cout<<res;
    return 0;
}