绳子最大切割长度

题目描述

把n根正整数长度绳子切成至少k段长度相同的正整数绳段，剩余边角料可丢弃，求最大段长。

输入格式

第一行输入n、k；第二行输入n个正整数绳长，保证可行。

输出格式

输出最大整数段长。

数据范围

• $1 \le n \le 2\times 10^5$，$1 \le k \le 10^{18}$；
• $1 \le a_i \le 10^9$，其中 $a_i$ 表示第 $i$ 根绳子的长度；
• 保证 $k \le \sum a_i$，即长度为 $1$ 的绳段一定可行。

样例

输入

3 6
8 11 15

输出

5