小动物牛牛生活在一个美丽的森林中,森林中有一排排的果树,每棵果树上都有不同数量的果实。每天,牛牛都会从森林中的某棵果树开始,然后按照固定的顺序收集果实,每次只能收集一棵树上的所有果实,然后移动到下一棵树。但是,牛牛的收集篮子有限,每天只能收集最多M个果实。 现在,给出每棵树上果实的数量,以及牛牛每天能收集的果实数量M,你需要找到牛牛每天能收集到的最大果实数量。
示例1

输入

[3, 1, 4, 2, 8],7

输出

7
加载中...