#include<bits/stdc++.h>
using namespace std;
int n,k,a[200005];
bool check(int x){
    int left=k;
    for(int i=1;i<=n;i++){
        left-=(a[i]-1)/x;
        if(left<0)return 0;
    }
    return 1;
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>a[i];
	int l=1,r=1e9;
	while(l<r){
	    int mid=l+r>>1;
	    if(check(mid))r=mid;
	    else l=mid+1;
	}
	cout<<l;
}
