题目描述

为了备战开学后一段时间的ICPC网络预选赛，小安，江涛哥，帮睿哥三个人组成一队开始了暑假集训，由于题目是纯英文的，所以小安打算暑假狠狠背单词，他打算一天背 $m$ 个单词，你觉得他能背完吗，当然那是不可能的，对于高考小语种的他来说，背英语单词简直犹如打宿傩(bushi)，所以他一天只能记住那 $m$ 个单词中连续的 $n$ 个单词（必须是连续的），这 $m$ 个单词每个单词对于比赛的作用价值都各不相同。现给出你一天背的单词以及每个单词的价值，由于备赛刻不容缓，为了效果最大化，他想知道当天的最大总价值是多少。
要上吗.......
我背单词......！？ 请你帮帮他吧T_T

输入格式

第一行两个整数 $m$ 和 $n$ 表示单词个数和能记住的连续的单词个数。($1<=n$<=$m<=10$^$6$^) 第二行 $m$ 个整数，第 $i$ 个整数表示第 $i$ 个单词的价值wi($1<=wi<=10$^$8$^)

输出格式

一行一个整数，表示当天的最大总价值

样例

样例输入 1

6 3
1 52 3 65 78 2

样例输出 1

146

提示

对于样例，背会第 $3$，$4$，$5$ 个单词即可