#include <bits/stdc++.h>
#define int long long

using namespace std;

const int N=1e5+10;

int n,m,l,sum=0,cnt=0;
int q[N];

signed main(){
    cin>>n>>m;
    for (int i=0;i<n;i++){
        cin>>q[i];
        sum+=q[i];
    }

    if (sum<m){
        cout<<"0";
        return 0;
    }

    sum/=m;

    while (1){
        for (int i=0;i<n;i++)
            cnt+=q[i]/sum;

        if (cnt<m) {
            cnt=0;
            sum--;
        }
        else break;
    }

    cout<<sum;
    return 0;
}