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

题目背景

要上自然劳动课了，为劳动而生的朱友朋开始为课上材料准备而忙碌了。。。

题目描述

老师给了朱友朋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