貧如洗的樵夫阿里巴巴在去砍柴的路上，無意中發(fā)現(xiàn)了強盜集團的藏寶地，藏寶地有編號從0-N的箱子，每個箱子上面貼有一個數(shù)字.

阿里巴巴念出一個咒語數(shù)字k(k<N)，找出連續(xù)k個寶箱數(shù)字和的最大值，并輸出該最大值。

輸入描述

第一行輸入一個數(shù)字字串，數(shù)字之間使用逗號分隔，例如: 2,10,-3,-8,40,5。

1≤字串中數(shù)字的個數(shù)≤100000

-10000≤每個數(shù)字≤10000

第二行輸入咒語數(shù)字，例如: 4，咒語數(shù)字大小小于寶箱的個數(shù)

輸出描述

連續(xù)k個寶箱數(shù)字和的最大值，例如: 39

示例1：

輸入

2,10,-3,-8,40,5

4

輸出

39

示例2：

輸入

8

1

輸出

8

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/130921410

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/130978067

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131023498

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131109905

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/131006286