题目描述

有$n$根绳子，需要从中切割$k$段相同长度的绳子，找到你能得到的最大段长。

输入格式

第一行包含两个整数$n$和$k$（$1 \leq n, k \leq 10000$）。接下来的$n$行，每行包含一个数，即绳子的长度$a_i$（$1 \leq a_i \leq 10^7$）。

输出格式

输出一个实数，即你能得到的最大段长。如果答案的相对误差或绝对误差不超过$10^{-6}$，则视为正确。

样例

样例输入

4 11
802
743
457
539

样例输出

200.5

数据范围与提示

$1 \leq n, k \leq 10000$，$1 \leq a_i \leq 10^7$，输出结果的相对误差或绝对误差不超过$10^{-6}$即正确。