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