题目描述

可可与小伙伴们玩一种卡片游戏，卡片在桌子上一字排开，共有n张，卡片上都有编号，游戏要求以最快速度，找出相邻的k张卡片，使其编号之和最大。

输入格式

两行。

第1行，2个正整数n和k。

第2行，n个正整数，表示各卡片的编号。

输出格式

输出一行一个正整数，表示最大的相邻的k张编号和。

样例

20 4
5 20 1 18 4 16 6 10 15 2 17 3 14 7 13 8 11 19 9 12

51

提示

• k<n<=1000。