机器人的情感

题目描述

dottle 是一个机器人，一个有情感的机器人。在最近的 n 天，第 i 天 dottle 的高兴值是 ai。 dottle 认为，如果有很多天他都比较高兴，这比某一天特别高兴更令人满意，如果有很多天他都比较伤心，这比某一天特别伤心更令人遗憾，因此，他定义一个高兴值序列的满意度为其中位数的大小。这里我们定义一个长度为 n 的序列中位数为：若 n 是奇数，中位数为从大到小第 (n+1)/2大的数。若 n 是偶数，中位数为从大到小第 n/2 大的数。 dottle 想记录下自己的心情。他希望记忆是连续的，且也不会太短。具体的，他可以记录下一段长度在 ≥ L 的连续区间的高兴值。 dottle 希望自己找出的这段高兴值的满意度最大，你能帮帮他吗？

输入第一行三个正整数 n, L。第二行 n 个正整数，其中第 i 个数是 ai。