该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

要上自然劳动课了，身为劳动委员的希蒙开始为课上材料准备而忙碌了。。。

题目描述

老师给了希蒙n根长度分别为$a_i$的绳子，要求希蒙将这n根绳子平均风给班上的m名同学，老师想知道每位同学分到的绳子最多有多长（绳子不能拼接）。

数据格式

输入格式

第一行，两个整数 n 和 m。 $0\leq n,m\leq 32767$ .

第二行，n个整数表示$a_i$ ($1 \le a_i \le 1000$)

输出格式

一个整数表示答案

样例

2 3
5 1

1

4 8
5 20 48 10

9