#include<bits/stdc++.h>
using namespace std;
const long long INF=1e18;
long long n,k;
long long a[1000005],mi=INF;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>a[i],mi=min(a[i],mi);
	int l=1,r=mi+1,mid;
	while(l<=r){
		int sum=0;
		mid=l+r>>1;
		for(int i=1;i<=n;i++)sum+=a[i]/mid;
		if(sum<k)r=mid-1;
		else l=mid+1;
	}
	cout<<l-1;
	return 0;
}