题目描述

有 N 条绳子，每条长度为 Ai​。你要把所有绳子切成等长的小段，要求切出来的小段总数至少为 K。请问小段的最长长度可以是多少？

输入格式

第一行两个整数 N,K。第二行 N 个整数 A1​,A2​,…,AN​。

输出格式

一个整数，表示最大长度。

数据范围 1≤N≤10^5 1≤K≤10^7 1≤Ai​≤10^4

样例

3 10
5 10 15

2