#include<iostream>

using namespace std;

long long  check(int arr[],long long m,int n){
	int ans=0;
	for(int i=0;i<n;i++){
		ans+=arr[i]/m;
	}
	return ans;
}
int main(){
	long long  n,k,i,sum=0;
	cin>>n>>k;
	int arr[n];
	for(i=0;i<n;i++){
		cin>>arr[i];
		sum+=arr[i];
	}
	long long l=0,r=sum,m;long long ans=0;
	while(l<r){
		m=(l+r)/2;
		if(check(arr,m,n)<k)r=m;
		else{
			ans=m;
			l=m+1;
		}
	}
	cout<<ans<<endl;
}