#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;
}