#793. 大方的Joanh_Lan

大方的Joanh_Lan

大方的Joanh_Lan

人们总是喜欢吃蛋糕的,当然JoanhLanJoanh_Lan也是如此!

JoanhLanJoanh_Lan有一堆GoodfriendsGood_friends,一天JoanhLanJoanh_Lan获得了一笔不菲的意外之财,他的钱太多太多,以至于因为拿不动而烦恼。幸运的是JoanhLanJoanh_Lan面前有一家蛋糕店(在售卖最好吃的蛋糕,当然价格也非常的昂贵)。JoanhLanJoanh_Lan准备将所有钱都拿来买蛋糕给他的GoodfriendsGood_friends吃!

哇哇哇,嗡嗡嗡

大方的Joanh_Lan

奇怪的是JoanhLanJoanh_Lan买了nn块蛋糕,为什么他不买一整块大的呢?

因为JoanhLanJoanh_Lan太有钱并且不想等蛋糕店慢慢做蛋糕,一口气把现有的蛋糕都购买下来了。

n块蛋糕的重量为v1v2v3...vnv1 v2 v3 ... vn kgkg

大方的JoanhLanJoanh_Lan迫切的想把这些蛋糕分给 k k 个好朋友

虽然Joanh_Lan很大方但是他脑子里突然显现一个想法:

  1. JoanhLanJoanh_Lan需要保证每个好朋友分到的蛋糕重量是相同的(JoanhLanJoanh_Lan就喜欢单位一致的事物,所有分出去的蛋糕都是10g * X单位的重量, X为正整数)
  2. JoanhLanJoanh_Lan必须保证每个人都分到蛋糕 且 不要有恶意的浪费!!!(蛋糕的非常的珍贵)
  3. JoanhLanJoanh_Lan可以切蛋糕(一次可以切10g×X10g \times X单位的重量,XX 为正整数)
  4. 只可以切 && 不可以拼接

输入描述

第一行两整数 nnkk (n,k50000)(n, k \le 50000) 第二行到第 n+2n + 2 行,每行一个正数 (1100)(1 \sim 100),代表该块蛋糕的重量(kgkg 单位),kk个好朋友

输出描述

一个数字,求朋友们最多可以吃到多重的蛋糕(蛋糕只能切不能拼接)
必须包含单个数字“0.00”(不带引号)。
​

输入样例

4 11
8.02
7.43
4.57
5.39

输出样例

2.00

注:数据均有解