#include<iostream>
#include<string>

using namespace std;
int a[100000005];
int n, k;

bool check(int x) {
	int sum = 0;
	for (int i = 0; i < n; i++) {
		sum += a[i] / x;
	}
	if (sum > k)
		return false;
	return true;
}

int main()
{
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	int l = 0;
	int r = 100000005;
	while (l < r) {
		int mid = (l + r) >> 1;
		if (check(mid)) {
			r = mid;
		}
		else
			l = mid + 1;
	}
	cout << r;
	return 0;
}