题目描述

木材厂有 $n$ 根原木，第 $i$ 根长度为 $a_i$。现在需要把它们切成 $k$ 段长度相同的小段木头（木头可以有剩余）。求每一小段木头的最大整数长度 $L$，使得总共能切出至少 $k$ 段长度为 $L$ 的木头。

如果连每段长度为 $1$ 都无法得到 $k$ 段，输出 $0$。

输入格式

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

输出格式

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

样例输入 #1

3 7
232 120 124

样例输出 #1

114

数据范围

$1\le n\le 10^5$，$1\le k\le 10^8$，$1\le a_i\le 10^8$。