题目描述 开发商老王看上了某镇一条马路上连着的 n 个空地（都在一条直线上），他想在这些空地上选择连续的几块地进行开发建小区，在开发之前，他找了自己的老师算了一下每块地修建小区之后的大概盈利情况（可能

题目描述

开发商老王看上了某镇一条马路上连着的 n 个空地（都在一条直线上），他想在这些空地上选择连续的几块地进行开发建小区，在开发之前，他找了自己的老师算了一下每块地修建小区之后的大概盈利情况（可能为负数）。k8J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

老王的本钱是有限的，最多可以连续选取k块空地。现在老王想请你帮他算一下最多盈利是多少。k8J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行输入两个整数n、k，分别表示总共n块地，可以连续选取k块。 第二行n个整数，分别按顺序表示每块地的盈利情况。

输出

输出一个整数，表示能获得的最大利润。

数据范围

1≤k≤n≤10000

输入样例1

5 3 1 2 3 4 5

输出样例1

12

输入样例2

5 3 -1 3 5 -2 6

输出样例2

9