角落里，一台老旧的自动分装机正发出沉闷的轰鸣声。
小蓝站在流水线旁，准备将一批木材送入分装机。机器的挡板间距 L 是唯一可调参数，任何长度超过 L 的木段都会导致传送带卡死。显然，挡板间距越小，单位时间内的输送密度就越高。因此，小蓝希望将这个挡板间距 L 设定得
尽可能小。
眼前有 N 根原始木材，第 i 根的长度为 Ai。小蓝可以对这些木材进行切割以满足长度要求，但由于锯片磨损，他全程最多只能进行 K 次切割。具体的切割规则如下：
1. 每次切割可以将一根木材切割为两段。
2. 分割后，新产生的两段木材的长度必须为正整数，且长度之和等于原木材的长度。
现在，请你为小蓝找出这个最小可行的挡板间距 L，使得在总切割次数不超过 K 的前提下，切割后所有木段的最大长度不超过 L。
第一行包含两个整数 N 和 K，分别表示原始木材的数量和最大切割次数。
第二行包含 N 个整数 A1, A2,. . . , AN，表示每根原始木材的长度。
输出一个整数，表示最小可行的挡板间距 L。
1 1 5
3
【样例输入 2】
23
96
【样例输出 2】
3
【评测用例规模与约定】
对于 10% 的评测用例，1 ≤ N ≤ 100，0 ≤ K ≤ 3，1 ≤ Ai ≤ 103。
对于 50% 的评测用例，1 ≤ N ≤ 103，0 ≤ K ≤ 105，1 ≤ Ai ≤ 105。
对于 100% 的评测用例，1 ≤ N ≤ 106，0 ≤ K ≤ 109，1 ≤ Ai ≤ 109。