绳子能切出的最长小段

题目描述

n根正整数长度绳子可切出若干等长正整数段，求得到至少k段时的最大段长，余料可丢弃。

输入格式

第一行n、k；第二行绳长，保证长度1可行。

输出格式

输出最大整数段长。

数据范围

• $1 \le n \le 2\times 10^5$，$1 \le k \le 10^{18}$；
• $1 \le a_i \le 10^9$；
• 保证 $k \le \sum a_i$，即长度为 $1$ 的小段一定可行。

样例

输入

4 11
8 7 9 10

输出

2