题目描述

给定一个数组 $X$ 和正整数 $K$，请找出使表达式：

结果最接近于数组中位数的下标 $i$，如果有多个 $i$ 满足条件，请返回最大的 $i$。

其中，数组中位数：长度为 $N$ 的数组，按照元素的值大小升序排列后，下标为 $N/2$ 元素的值。

备注

数组 $X$ 的元素均为正整数。

$X$ 的长度 $n$ 取值范围：$2 \leq n \leq 1000$。

$K$ 大于 $0$ 且小于数组的大小。

$i$ 的取值范围: $0 \leq i < 1000$。

题目的排序数组 $X[N]$ 的中位数是 $X[N/2]$。

样例1

输入

[50,50,2,3],2

输出

1

说明

中位数为 $50$：$[50,50,2,3]$ 升序排序后变成 $[2,3,50,50]$，中位数为下标 $4/2=2$ 的元素 $50$。

计算结果为 $1$：$X[50,50,2,3]$ 根据题目计算 $X[i] - \dots - X[i+K-1]$。

得出三个数 $0$（$X[0] - X[1] = 50 - 50$）、$48$（$X[1] - X[2] = 50 - 2$）和 $-1$（$X[2] - X[3] = 2 - 3$），

其中 $48$ 最接近 $50$，因此返回下标 $1$。