#345. 巧克力

巧克力

说明

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

  为了公平,她需要让每人所分得的巧克力大小一样,而且为了礼貌,巧克力是一整块地分给客人。所以她需要将巧克力分成大小为SM块,而且使得S最大。但她很忙还要照顾她的客人,所以就将任务交给你了,你需要求出S

输入格式

第一行,NM

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

输出格式

仅有一行,为巧克力大小S

样例

9 5
1
2
3
4
5
6
7
8
9
5