Description

现有 N 根长度均为正整数的绳子，每根绳子的具体长度记为 a_i（i=1,2,…,N）。现需对这些绳子进行切割，最终得到至少 K 段长度完全相等的绳子。请计算在满足该条件的前提下，每段绳子所能达到的最大可能长度。

Format

Input

第一行输入 N 和 K（1 ≤ N ≤ 1e5，1 ≤ K ≤ 1e8） 第二行输入 N 个整数表示绳子长度（1 ≤ 长度 ≤ 1e7）.

Output

一个数字，表示最大长度

Samples

3 3
6 7 8

6