题目描述

你有 $n$ 个长条面包，可以切分给 $m$ 位朋友。每位朋友拿到的必须是一整条的，且每位朋友拿到的长度应当为同一个整数。问，最多能拿多长？

输入格式

第一行是一个整数 $n$ 和 $m$，表示面包的条数和朋友数。

接下来 $n$ 行，每行一个正整数（不超过 $10^5$ 范围内），依次代表每一条面包的长度。

输出格式

输出能拿的最长长度，长度为整数。

数据范围

$1≤n,m≤10000$。

样例：

3 5
5
6
7

3

3 4
5
6
8

4