题目描述

有 $n$ 条绳子，长度为 $L_i$。要切成 $k$ 段等长的绳子，求每段绳子的最大整数长度

输入格式

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

输出格式

一个整数.

样例

3 4
15 10 12

8