普及/提高-⏱ 1000ms💾 256MB#P5018

题目描述

木匠有 $n$ 段绳子,长度已知。他想把绳子割成 $k$长度相同的绳子(可以浪费边角料),每段尽量长。

输出最大能得到的每段长度(整数厘米)。

输入格式

第一行,两个整数 $n, k$,用空格分隔。

第二行,$n$ 个整数,表示每段绳子的长度。

输出格式

一行,一个整数,表示每段的最大长度;一根都割不出输出 0

数据范围

$$1 \le n \le 10^5,\ 1 \le k \le 10^5,\ 1 \le x_i \le 10^9$$

样例输入 #1
3 7
10 24 15
样例输出 #1
6
样例输入 #2
3 4
5 5 5
样例输出 #2
2