#include<bits/stdc++.h>
using namespace std;
int h[100005];
int main(){
	int n,m,max=0;
	long long sum;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&h[i]);
		max=max>h[i]?max:h[i];
		sum+=h[i];
	}
	if(sum<m){printf("0");}
	else{
	int l=1,r=max,k,ans;
	sum=0;
	while(l<=r){
		k=l+r>>1;
		for(int i=1;i<=n;i++){
			sum+=h[i]/k;
		}
		if(sum>=m){ans=k;l=k+1;}
		else r=k-1;
		sum=0;
	}
	printf("%d",ans);
	}
}