站外题求助

题目描述

佳佳邀请了M个同学到家里玩。为了招待客人，她需要将巧克力分给她的好朋友们。她有（1<=N<=5000）块巧克力，但是大小各不一样，第i块巧克力大小为1*Xi（1<=i<=N,1<=Xi<=10000）

为了公平，她需要让每人所分得的巧克力大小一样，允许巧克力进行切割，为了礼貌，每位客人需要分到相同大小的一块巧克力。所以她需要将巧克力分成大小为S的M块，而且使得S最大。但她很忙还要照顾她的客人，所以就将任务交给你了，你需要求出S。

输入格式

第一行，N，M

下接N行为N块巧克力的大小。

输出格式

仅有一行，为巧克力大小S。

输入样例

9 5

1

2

3

4

5

6

7

8

9

输出样例

5

限制

时间限制:1000 ms

内存限制:65536 KB

说明/提示

30%的测试节点中,n∈[1,1000]

70%的测试节点中,n∈[1,3000]

100%的测试节点中,n∈[1,5000]