题目内容

在一项长期观测中，记录了一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，每个元素表示某一指标的值。现在需要选取一段连续的周期进行深入研究，该段必须恰好包含 $k$ 个连续的观测值，并且希望这 $k$ 个数值的总和尽可能大。由于实验安排，启动实验的时间点必须位于该段的中央（题目保证 $k$ 为奇数，因此必存在唯一的中心位置）。如果存在多个总和最大的连续段，则选择最靠前（即起始下标最小）的那一段。请你求出所选段中心位置对应的下标。下标从 $1$ 开始计数。

约束条件：序列长度 $n$ 和窗口长度 $k$ 满足 $1 \le n, k \le 10^5$，且 $k$ 为奇数。对于每个 $i$，$a_i$ 满足 $1 \le a_i \le 10^4$。

输入描述

第一行包含两个整数 $n$ 和 $k$，分别表示序列长度和窗口长度。第二行包含 $n$ 个整数，表示序列元素 $a_1, a_2, \dots, a_n$，每个整数均在 $[1, 10^4]$ 范围内。