题目描述

有 $n$ 包糖果，第 $i$ 包有 $a_i$ 颗。想平均分给 $k$ 个小朋友，每个小朋友拿到的糖果数相同。请输出每个小朋友最多能拿到多少颗。

输入格式

第一行两个整数 $n,k$。 第二行 $n$ 个整数。

输出格式

输出一个整数。

3 4
5 8 6

4

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 10^5$。