题目描述

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

X-X[i+1]- ...-X[i + K- 1]

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

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

输入描述

无

输出描述

无

备注

1. 数组$X$的元素均为正整数
2. $X$的长度n取值范围: $2 \leq n \leq 1000$
3. $K$大于$0$且小于数组的大小
4. $i$的取值范围: $0 \leq i< 1000$
5. 题目的排序数组$X[N]$的中位数是$X[N/2]$

样例

输入

[50,50,2,3],2

输出

1

说明

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

2.计算结果为$1: X[50,50,2,3]$ 根据题目计算$X[i]-...- 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$。