木材加工

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k;
    cin>>n>>k;
    int a[n+5];
    for(int i = 1;i<=n;i++){
        cin>>a[i];
    }
    int l = 1,r = 100000000,m,sum;
    while(l<=r){
        sum = 0;
        m = l+(r-l)/2;
        for(int i = 1;i<=n;i++){
            sum += a[i]/m;
        }
        if(sum>=k){
            l = m+1;
        }else{
            r = m-1;
        }
    }
    cout<<r;
    return 0;
}