T841031 通道选址（passage）

活动场地的一侧围着一排木板，从左到右编号为 $1$ 至 $n$。第 $i$ 块木板的高度为 $a_i$，拆除它需要花费 $a_i$ 单位费用。 现在要在这排木板中开出一条通道，需要拆除恰好 $k$ 块编号连续的木板。被拆木板的总费用等于它们各自拆除费用之和。木板的排列顺序不能改变，第 $1$ 块与第 $n$ 块木板不相邻。 请找出总费用最少的一段木板，输出这一段最左边木板的编号。如果有多段木板的总费用都达到最小值，选择最左边的那一段。

第一行包含一个整数 $T$，表示数据组数。接下来依次给出每组数据： 第一行包含两个整数 $n,k$，分别表示木板总数和需要拆除的木板数量。 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，依次表示各块木板的高度。

对每组数据输出一行一个整数，表示所选木板段最左边木板的编号。

可以选择的木板段从左到右分别为编号 $1\sim3$、$2\sim4$、$3\sim5$、$4\sim6$、$5\sim7$，总费用依次为 $9,9,8,9,9$。 拆除编号 $3\sim5$ 的木板，费用为 $6+1+1=8$，是最小值，所以输出其最左边木板的编号 $3$。 ## 样例 2 见 `考生目录/passage/passage2.in` 与 `考生目录/passage/passage2.ans`。该样例满足测试点 $1\sim12$ 的约束。 ## 样例 3 见 `考生目录/passage/passage3.in` 与 `考生目录/passage/passage3.ans`。该样例满足测试点 $13\sim20$ 的约束。 ## 样例 4 见 `考生目录/passage/passage4.in` 与 `考生目录/passage/passage4.ans`。该样例满足测试点 $13\sim20$ 的约束。 ## 样例 5 见 `考生目录/passage/passage5.in` 与 `考生目录/passage/passage5.ans`。该样例满足测试点 $13\sim20$ 的约束。 ## 数据范围 对于所有数据，保证： - $1\le T\le10$； - 每组数据中，$1\le k\le n\le5\times10^5$，$1\le a_i\le100$； - 同一个输入文件中，所有数据的 $n$ 之和不超过 $10^6$； - 所有输入均为整数。 | 测试点编号 | 附加限制（每组均满足） | | :--------: | :--------------------: | | $1\sim12$ | $n\le2000$ | | $13\sim20$ | 无 |