跑步训练

moxin要锻炼身体，决定进行跑步训练，已知moxin想跑n分钟，第i分钟moxin能跑di米，在第i分钟，moxin可以选择跑步或休息。

选择跑步每跑1分钟moxin会增加1点疲劳值，moxin身体的承受能力是有限的，他的疲劳值不能超过m点。

选择休息moxin每分钟可以减少1点疲劳值，并且直到疲劳值为0才能继续跑步（摸鱼了就停不下来了）。

疲劳值不能为负数，也就是最低为0，如果在疲劳值为0时休息，那么下一分钟疲劳值还是0。

为了保证下次训练的状态，在第n分钟结束时疲劳值必须为0。

问moxin本次训练最多能跑多少米

1<=n<=10000

1<=m<=500

1<=d_i<=1000

第一行输入两个整数n,m 分别表示moxin想跑n分钟，疲劳值上限为m点

接下来有n个整数d_i，代表moxin第i分钟能跑多少米 (i从1开始)

moxin本次训练最多能跑多少米

3 2
5
4
10

5
Hint:
第一分钟跑步，跑了5米，第二分钟休息，因为第三分钟后疲劳值必须为0，所以第三分钟只能选择休息，答案为5