牛牛得到了一个长度为n的正整数序列，现在牛牛想要从里面取出一段连续的长度大于等于k的序列。 定义一个序列的“中数”为最大的整数x，使得序列中至少一半的数字大于等于x 牛牛想知道这个取出来的序列的中数最大可以是多少？

备注:

第一个参数n代表序列长度第二个参数k代表取出的连续序列长度大于等于k第三个参数vector a包含n个元素代表这个序列