#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,k;
  cin>>n>>k;
  vector<int> a(n);
  int l=0;
  int r=1;
  for(int i=0;i<n;i++){
    cin>>a.at(i);
    r=max(a.at(i),r);
  }
  while(r-l>1){
    int h=(l+r)/2;
    int64_t c=0;
    for(int i=0;i<n;i++)
      c+=(a.at(i)+h-1)/h-1;
    if(c<=k)
      r=h;
    else
      l=h;
  }
  cout<<r<<endl;
}