#include<bits/stdc++.h>
using namespace std;
long long num;
long long a[1000005];
long long check(int s,int s1){
	int all=0;
	for(int i=0;i<num;i++){
		all+=(a[i]/s);
	}
	if(all>=s1){
		return 1;
	}else{
		return 0;
	}
} 
int main(){
	long long s;
	cin>>num>>s;
	long long end=10000000000,start=1,mid=0,ans=0;
	for(int i=0;i<num;i++){
		cin>>a[i];
		a[i]=a[i];
	}
	while(start<=end){
		mid=(start+end)/2;
		if(check(mid,s)){
			start=mid+1;
			ans=mid;
		}else{
			end=mid-1;
		}
	}
	cout<<ans-1;
	return 0;
}