当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

实验室装修，小安要把几根长木头切成等长的小段当书架隔板。

题目描述

有 $n$ 根木头，第 $i$ 根的长度为 $a_i$。现在要把它们切成若干段长度相等的小段（每段长度必须是正整数），切出来的总段数不能少于 $k$ 段。

请你求出每段木头的最大可能长度。如果无法切出 $k$ 段，输出 $0$。

输入格式

第一行两个整数 $n, k$。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$。

输出格式

一行一个整数，表示每段木头的最大长度。

输入输出样例

#1

输入

3 7
10 24 15

输出

6

样例解释

每段长度取 $6$ 时：$10$ 切 $1$ 段，$24$ 切 $4$ 段，$15$ 切 $2$ 段，共 $7$ 段，可行；每段长度取 $7$ 时最多切出 $1+3+2=6$ 段，不足 $7$ 段，不可行。

数据范围

• $1 \le n \le 10^5$
• $1 \le k \le 10^9$
• $1 \le a_i \le 10^9$

提示

长度越大，能切出的段数越少。段数关于长度单调递减，想想能不能二分答案？