#I. 城市最美花圃

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】园丁有 $n$ 盆花排成一排，高度为 $a_i$ 。为了视觉美观，选出一段长度至少为 $K$ 的连续花盆，使得平均高度尽可能大。求最大平均高度（向下取整）。

【输入格式】第一行包含两个整数 $n, K$ ( $1 \le K \le n \le 10^5$ )，分别表示花盆总数和要求的最小连续长度。第二行包含 $n$ 个正整数 $a_i$ ( $1 \le a_i \le 10^5$ )，表示每盆花的高度。

【输出格式】输出一个整数，表示向下取整后的最大平均高度。

样例

5 3
8 1 9 10 2