czq走上了一条花团锦簇的小道，小道有个观赏点，每个观赏点有美丽值，并且可正可负。
czq的体力有限，所以他从起点（可以认为是观赏点，）出发后，每至多经过个观赏点都必须休息，直到到达终点（可以认为是观赏点,）。在观赏点休息时他会观赏风景，快乐值变化。那么czq最多能获得多少快乐值呢？
换句话说，你需要找出czq的休息位置序列，满足.并且最大。
第一行两个整数，为小道的长度和czq的体力，由空格隔开。
接下来一行个整数，由空格隔开，为每个观赏点的美丽值。
输出仅一个整数，为答案。
13 3 -1 -1 -4 5 1 -4 1 -9 -1 -9 -8 1 0
6
一种可能的路径:0->1->4->5->7->9->12->14