public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
int n = scanner.nextInt();
int[] nums = new int[num];
int sum = 0;
for (int i = 0; i < num; i++) {
nums[i] = scanner.nextInt();
sum += nums[i];
}
Arrays.sort(nums);
int min = sum / n;
int start = 0;
while (true) {
int val = n - start;
for (int i = start; i < num; i++) {
if (nums[i] <= min) {
start = i;
val--;
continue;
}
int v = nums[i] / min;
v += nums[i] % min == 0 ? 0 : 1;
val -= v;
if (val < 0) {
min++;
break;
}
if (i == num - 1) {
System.out.println(min);
return;
}
}
}
}