题目描述

下面有 3 段木材，每段长度不等，现在需要切出 $5$ 段一样长的木材，这 $5$ 段木材，每段最长可以有多长？（以整数作为单位切割）

具体来说：给定 $n$ 根木材的长度 $a_1, a_2, ..., a_n$，以及需要切割出的段数 $k$。每次可以将一根木材切割成若干段相同长度的小段，求小段长度的最大值（整数）。

输入格式

第一行两个整数 $n$ 和 $k$，分别表示木材数量和需要的段数。

第二行 $n$ 个整数，表示每根木材的长度 $a_i$。

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

输出格式

一个整数，表示小段长度的最大值。若无法切出任何长度 $\ge 1$ 的段，输出 $0$。

样例输入

3 5
865 472 1000

样例输出

432

数据范围

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