#include<bits/stdc++.h>
using namespace std;
long long n,k;
long long a[1000010];
long long chack(long long len){
    long long cnt = 0;
    for(int i = 1;i <= n;i++){
        cnt += a[i]/len;
    }
    return cnt >= k;
}
long long l = 0,r = 100000001;
void bs(){
	int ans = 0;
  	while(l <= r){
    int mid = (l+r)/2;
    if(chack(mid)){
    	l = mid+1;
        ans = mid;
    }
    else r = mid-1;
  }
}
int main() {
	cin>>n>>k;
	for(int i = 1; i <= n; i++){
		cin>>a[i];
	}
	bs();
	cout<<l-1<<endl;
	return 0;
}