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

题目描述

Kevin老师是学校信息学竞赛队的教练，他正在筹备一场有趣的团队合作活动。活动中有 $n$ 个独立的任务，第 $i$ 个任务包含 $a_i$ 道题目（$a_i$ 为正整数）。为了让同学们能高效讨论，Kevin老师打算将每个任务下的所有题目分成若干个“题组”，每个题组最多包含 $x$ 道题目（$x$ 为正整数）。注意：每个任务必须完整地分到自己对应的题组中，且不同任务的题组不能合并（即每个任务内部的题目只能以题组为单位进行划分，不能跨任务混合）。每个题组需要指派一名学生负责讲解。

Kevin老师希望总共使用的学生人数（即所有任务的题组数之和）不超过 $k$ 人。那么，在满足条件的前提下，最小的 $x$ 是多少(保证一定会有解)？

输入

第一行包含两个整数 $n$ 和 $k$，分别表示任务的数量和学生人数（即允许的最大题组总数）。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，其中 $a_i$ 表示第 $i$ 个任务包含的题目数量。

输出

输出一个整数，表示满足条件的最小正整数 $x$。

样例

3 6
5 8 12

5

2 4
3 5

3

数据范围

• $1 \le n \le 10^5$
• $1 \le k \le 10^{14}$
• $1 \le a_i \le 10^9$，对于所有 $1 \le i \le n$