我们枚举每一个位置的数为答案，然后预处理出来第 $i$ 为左边、右边 $k/2+1$ 个数的最小需求，这可以用优先队列来配合枚举

然后从大到小排序，然后判断如果有一个数满足要求，那么直接输出答案，否则输出 $-1$