#include <iostream>
using namespace std;

int a[1000086],n,k,ans2;

bool check(int x){
    ans2=0;
    for(int i=1;i<=n;i++){
        ans2+=a[i]/x;
    }
    if(ans2<k){
        return 0;
    }
    return 1;
}

int main(){
    int n,k,ans=0,mid=0,l=1,r;
    cin>>n>>k;
    r=n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    while(l<=r){
        mid=(l+r)/2;
        if(check(mid)){
            ans=mid;
            l=mid+1;
        }else{
            r=mid-1;
        }
    }
    cout<<ans;
    return 0;
}