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

#7#8WA了,求调!!!