题目描述
【题目背景】青青河畔草,郁郁园中柳。晴好的天气正适合在红梅公园泛舟。公园的小河边有很多草木排成一列,泛舟其中,春色如同画卷一般展开。船行到每个位置都会看到不同的景色,而你想知道,在每个位置看到的景色如何。
【题目描述】河岸的草木构成一个序列,为了比较,你给每个位置的草木打了一个分。乘坐游船经过这个序列,同时能看见长度为k的一段区间。你想知道在每个时刻,眼前的景色中,得分最高为多少。
输入
共两行,第一行两个整数n, k,
第二行 n 个整数 表示景色的得分
输出
共 n-k+1 个数字,表示 长度为k的区间中的最大值。
样例输入输出
提示
【样例解释】
长度为3的区间的数为[1,2,3]、[2,3,4]、[3,4,5],所以最大值分别为3,4,5,
【数据范围】
n,k <=10000,景色得分<=10000