#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[10000000];
bool js(int k){
	int ans=0;
	for(int i=1;i<=n;i++){
		ans+=a[i]/k;
	}
	return ans>=m?true:false;
}
int main(){
	cin>>n>>m;
	int r=-INT_MAX;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		r=max(r,a[i]);
	}
	if(n>m) {
		cout<<0;
		return 0;
	}
	int l=0;
	int ans;
	while(l<=r){
		int mid=(l+r)/2;
		if(js(mid)) {
			l=mid+1;
			ans=mid;
		}
		else r=mid-1;
	}
	cout<<ans; 
}