题目描述

给定一个长度为 $n$ 的整数数组，请统计其中长度为 $k$ 的连续区间中，哪个区间的和是最大的？如果有多个区间相等且为最大和，输出最前面的区间。

输入格式

第一行两个数 $n,k$，表示数字数量和区间长度。

第二行 $n$ 个数字 $a_i$，代表每个数字。

输出格式

输出总和最大的区间的起点的下标。

5 3
6 -5 -2 7 1

3

提示

【样例 1 解释】

所有长度为 $3$ 的区间中， $[-2, 7, 1]$ 的区间和是最大的。

【数据范围与规约】

对于 $100\%$ 的数据，$3 \le n \le 100, 1 \le k \le n, -1000 \le a_i \le 1000$。