You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

小兔子乖乖，把门开开，不开不开，就不开，妈妈不回来

Description

 一天，可恶的大灰狼又开始骚扰小兔子了，这一次小兔子决定开始反击。小兔子家里现在有n颗排成一列的萝卜炸弹，每一颗炸弹造成的伤害不同。因为小兔子的手很小，所以只能一次性最多拿连续的m颗萝卜炸弹，并且大灰狼被攻击一次后就会逃跑，所以小兔子只有一次机会
为了给大灰狼长长记性，请你告诉小兔子，应该怎么拿，才能对大灰狼造成最大的伤害
注意：萝卜炸弹个数至少是1

Format

Input

第一行输入两个整数n,m;
第二行输入n个数，代表n个的炸弹的伤害；
同一行数之间用空格隔开
$1 \leq n,m\leq300000$

Output

输出一个整数，代表能对大灰狼造成的最大伤害

Samples

6 4
1 -3 5 1 -2 3

7

Limitation

1s, 1024KiB for each test case.