#include <bits/stdc++.h>
using namespace std;
long long n,k,a[10000005];
bool check(long long mid){
    long long sum=0;
    for(long long i=0;i<n;i++) sum+=a[i]/mid;
    return sum>=k;
}
int main(){
	cin>>n>>k;
	for(long long i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	long long l=0,r=1e8+1;
	long long mid,ans;
	while(l+1<=r){
	    mid=(r+l)/2;
		if(check(mid)) l=mid+1,ans=mid;
		else r=mid;
        if(mid==0){
            cout<<0;
            return 0;
        }
	}
	cout<<ans;
    return 0;
}