题目描述

有 N 个数，围成一个圆圈 要你从中找出一段连续的 K 个数（在术语上，这连续的 K 个数称为这 N 个数的子段），使得这个子段的和最大。

输入格式

第一行 2 个正整数：N 和 K。

第二行 N 个 正整数 $a_i$

数据范围

1 <= N <= 100000

1 <= k <= N

1 <= $a_i$ <= 100000000

输出格式

一个整数，长度为 k 的最大子段和。

样例

10 3
9 2 6 4 5 3 7 1 13 4

26