Start: Jul, 24, 2023 10:00:00
2023暑CSP-J复赛集训二分答案专题
End: Aug, 24, 2023 00:00:00
Contest has ended!
Time elapsed: 734:00:00
Time remaining: 00:00:00

巧克力 1245

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission：6     AC：6     Score：100


Description

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

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

Input

第一行，N，M

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

Output

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

Samples

input:
9 5 1 2 3 4 5 6 7 8 9
output:
5