#P114. Rikka的外卖

Rikka的外卖

题目描述

RikkaRikka连续吃了nn天的外卖,每天的外卖花费是aia_i元,RikkaRikka想知道在这nn天里连续kk天的最大花费总和

输入格式

第一行输入一个正整数nn(1n1051≤n≤10^5)和一个正整数kk(1kn1≤k≤n),接下来一行输入n n 个由空格分隔的正整数:a1a_1,a2a_2,a3a_3,...,ana_n(1ai1091≤a_i≤10^9)。

输出格式

输出一个正整数表示在这nn天里连续kk天的最大花费总和

样例

5 2
2 5 7 4 9
13