题目描述
佳佳邀请了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]