#include <iostream>
#include<bits/stdc++.h>
using namespace std;
bool check(vector<int> arr,int mid , int k){
int cnt=0;
int n = arr.size();
int j=0;
while(j<n){
if(arr[j]>0){
cnt= cnt + (arr[j]+mid-1)/mid;
}
j++;
}
return cnt<=k;
}
int main() {
// your code goes here
int n,k;
cin>>n>>k;
vector<int> arr(n,0);
int low=1;
int high=0;
int ans=0;
for(int i=0;i<n;i++){
cin>>arr[i];
high=max(high,arr[i]);
}
while(low<=high){
int mid = (low+high)/2;
if(check(arr,mid,k)==true){
ans=mid;
high=mid-1;
}
else{
low=mid+1;
}
}
cout<<ans<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKYm9vbCBjaGVjayh2ZWN0b3I8aW50PiBhcnIsaW50IG1pZCAsIGludCBrKXsKCWludCBjbnQ9MDsKCWludCBuID0gYXJyLnNpemUoKTsKICAgIGludCBqPTA7CgogICAgd2hpbGUoajxuKXsKICAgIAkKICAgaWYoYXJyW2pdPjApewogICAgICBjbnQ9IGNudCArIChhcnJbal0rbWlkLTEpL21pZDsKICAgfQogICAgICAKICAgICAgaisrOwogICAgICAKICAgICAgCiAgICB9CiAgICByZXR1cm4gY250PD1rOwogICAgCn0KaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbixrOwoJY2luPj5uPj5rOwoJdmVjdG9yPGludD4gYXJyKG4sMCk7CglpbnQgbG93PTE7CiAgICBpbnQgaGlnaD0wOwogICAgaW50IGFucz0wOwogICAgCiAgICAKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+YXJyW2ldOwoJCWhpZ2g9bWF4KGhpZ2gsYXJyW2ldKTsKCX0KCQoKCQoJd2hpbGUobG93PD1oaWdoKXsKCQlpbnQgbWlkID0gKGxvdytoaWdoKS8yOwoJCWlmKGNoZWNrKGFycixtaWQsayk9PXRydWUpewoJCQlhbnM9bWlkOwoJCQloaWdoPW1pZC0xOwoJCX0KCQllbHNlewoJCQlsb3c9bWlkKzE7CgkJfQoJfQoJCgljb3V0PDxhbnM8PGVuZGw7CgkKCQoJCgoJcmV0dXJuIDA7Cn0=