Description

给定一个长度为n的整数数列，请找出一个区间（长度不大于K），使得这个区间和最大，输出这个最大值。

Format

Input

第一行包含两个整数n和k。； 第二行包含n个整数a₁，a₂,...，a_n,表示整数数列。 以上同意函整数之间以一个空格隔开。

Output

一个整数，表示长度不大于k的区间和的最大值。

Samples

6 2
3 1 6 2 4 5

9

Limitation

数据范围： 测试点1~10： 1<=k<=n<=10⁵ -1000<=a_i<=1000