奶牛Bessie有N分鐘時間跑步，每分鐘她可以跑步或者休息。若她在第i分鐘跑步，可以跑出D_i米，同時疲倦程度增加1（初始為0）。若她在第i分鐘休息，則疲倦程度減少1。無論何時，疲倦程度都不能超過M。另外，一旦她開始休息，只有當疲憊程度減為0時才能重新開始跑步。在第N分鐘后，她的疲倦程度必須為0。
第一行，兩個整數，代表N和M。 接下來N行，每行一個整數，代表D_i。
Bessie想知道，她最多能跑的距離。
5 2 5 3 4 2 10
9
題號：1281,1282,1283,1284,1285,1286,1287,1288,1289,1290
點擊上方導航欄的訓練，點擊題庫，尋找題號即可找到對應題目，比賽結束后，請通過訓練->題庫->尋找對應題目的方式做題
因為不確定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結束后去題庫找對應的題目看題解，希望大家自覺練習，認真練習，考核測試會采取不同與現在測試的方式，兩個月后綜合測試成績不達標者會退出實驗室，希望大家認真對待