问题 B: L.I的蛋糕

L.I最近买了一个大蛋糕，蛋糕被分成了n部分(圆形蛋糕均分成n等分)，每一部分都由不同的原料构成。

L.I对每一部分有一个喜爱的价值。L.I现在想把蛋糕拿走m块（可以由多个部分形成一块，即连续的几个部分当成一块切走），

他想知道他能拿走的喜爱值最大是多少。

第一行两个数字n和m,代表蛋糕的n个部分，和L.I想拿走的m块蛋糕。(n <= 5000 , 1<=m<=n)

第二行n个数字，代表L.I对n个部分的喜爱值。（ -1e9 <= ai <= 1e9）

他能拿走的最大喜爱值。

5 1
-9 2 3 4 -2

9