小慕正在处理一个数据分析项目，他有一个数组 X 和一个正整数 K。现在需要找到一个，使得如下表达式的值： X[i] - X[i+1] - ... - X[i+K-1] 尽可能接近整个数组的。如果存在多个符合条件的下标 i，小慕需要返回其中最大的那个。 这里，数组的中位数定义为：将长度为 N 的数组按元素值从小到大排序后，下标为 N/2 的那个元素的值。
提示：带虚线的词点一下有通俗解释。
输入描述
无
输出描述
无
示例
示例 1
输入
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
时间限制 1000 ms · 内存限制 128 MB