说明

\n\n

幼儿园的N名（N为偶数）小朋友们排成一列，每个人手中都拿有一个数据fi，两位老师分别站在队首和队尾。一个从队首往中间走，一位从队尾往中间走，他们俩走的节奏始终一致，直到相遇为止。在行进的过程中，他们每人可以收集连续K个小朋友手上的数据，但必顺在同一时刻开始，同一时刻结束。求这个过程被收集的数据之和最大可能是多少。

\n

输入格式

\n\n

输入为数据有两行。

第一行是两个整数N和K，其中N为小朋友的人数，K为两位老师可以收集的连续的数据的个数。

第二行有N正整数，依次给出每个小朋友手中的数据fi。

\n

输出格式

\n\n

输出为一行，是一个整数，为被收集的小朋友手中数据之和的最大值。

\n

样例

\n

统计

递交统计

第6题 收集数据【2020桂城】

信息

登录

第6题收集数据【2020桂城】