#include <bits/stdc++.h>
using namespace std;

int main(){
  int n,k,r=0;
  cin >> n >> k;
  vector<int> a(n);
  for(int i=0;i<n;i++){
    cin >> a[i];
    r=max(r,a[i]);
  }
  
  int l=0;
  
  while(l+1<r){
    int i=(l+r)/2;
    long long p=k;
    for(int j=0;j<n;j++) p-=(a[j]-1)/i;
    if(0<=p) r=i;
    else l=i;
  }
  cout << r << endl;
}