#include<bits/stdc++.h>
using namespace std;
long long h[1000005];
long long n,k;
bool check(long long x) {
	long long ans = 0;
	for (int i = 1; i <= n; i++) {
		ans += h[i] / x;
	}
	return ans >= k;
}
int main() {
	cin>>n>>k;
	for(int i=1; i<=n; i++) {
		cin>>h[i];
	}
	long long mid;
	long long l=1,r=100000001;
	while(l+1<r) {
		mid=(l+r)/2;
		if(check(mid))l=mid;
		else {
			r=mid;
		}
	}
	cout<<l;
	return 0;
}