题目描述

手工社要给 $k$ 名同学准备长度完全相同的彩带。仓库里有 $n$ 卷彩带，每卷只能沿长度方向剪开，剪完后允许有剩余。

社团希望每名同学拿到的彩带尽可能长。请计算能够剪出的最大整数长度。如果连长度为 $1$ 的彩带都无法剪出 $k$ 根，输出 $0$。

输入格式

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

接下来 $n$ 行，每行输入一个正整数 $L_i$，表示一卷彩带的长度。

输出格式

输出每根彩带能够达到的最大整数长度。

2 6
11
21

5

数据范围与提示

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