题目描述

总共有 $N$ 个掩体，编号 $1\sim N$，火力数组 $F[1\ldots N]$。掩体 $i$ 成为"黄金掩体"的前提：

• 左边至少有 $k$ 个掩体，右边至少有 $k$ 个掩体（合法 $i$ 范围为 $k+1 \le i \le N-k$）；
• 计算左侧 $k$ 个邻居之和 $S_{left}$ 与右侧 $k$ 个邻居之和 $S_{right}$，取绝对值 $|S_{left} - S_{right}|$。

筛选规则：找出所有合法 $i$ 中"差值绝对值最小"的位置；若多个位置差值相同，选"编号最大"的那个；若无合法位置，输出 -1。

输入格式

第一行：$N$、$k$。

第二行：$N$ 个非负整数 $F[1] \sim F[N]$。

输出格式

输出符合条件的掩体编号，无则输出 -1。

样例1

输入

7 2
10 15 30 50 20 5 25

输出

4

样例2

输入

5 1
10 20 10 30 10

输出

4

数据范围

$1 \le N \le 10^5$，$0 \le k$，$0 \le F[i] \le 10^6$。