奶牛Bessie有N分鐘時間跑步，每分鐘她可以跑步或者休息。若她在第i分鐘跑步，可以跑出D_i米，同時疲倦程度增加1（初始為0）。若她在第i分鐘休息，則疲倦程度減少1。無論何時，疲倦程度都不能超過M。另外，一旦她開始休息，只有當疲憊程度減為0時才能重新開始跑步。在第N分鐘后，她的疲倦程度必須為0。
第一行，兩個整數(shù)，代表N和M。 接下來N行，每行一個整數(shù)，代表D_i。
Bessie想知道，她最多能跑的距離。
5 2 5 3 4 2 10
9
Tips：
請對本次比賽進行一些描述，公告內容應當包含：
比賽的創(chuàng)辦者或組織；
本次比賽的目的或意義；
本次比賽的考點、語言或類型；或其他注意事項及描述等。
至少保證30個漢字長度。