奶牛Bessie有N分鐘時(shí)間跑步，每分鐘她可以跑步或者休息。若她在第i分鐘跑步，可以跑出D_i米，同時(shí)疲倦程度增加1（初始為0）。若她在第i分鐘休息，則疲倦程度減少1。無(wú)論何時(shí)，疲倦程度都不能超過(guò)M。另外，一旦她開(kāi)始休息，只有當(dāng)疲憊程度減為0時(shí)才能重新開(kāi)始跑步。在第N分鐘后，她的疲倦程度必須為0。

第一行，兩個(gè)整數(shù)，代表N和M。 接下來(lái)N行，每行一個(gè)整數(shù)，代表D_i。

Bessie想知道，她最多能跑的距離。

5 2
5
3
4
2
10

9