题目背景

青青河畔草，郁郁园中柳。晴好的天气正适合在红梅公园泛舟。公园的小河边有很多草木排成一列，泛舟其中，春色如同画卷一般展开。船行到每个位置都会看到不同的景色，而你想知道，在每个位置看到的景色如何。

题目描述

河岸的草木构成一个序列，为了比较，你给每个位置的草木打了一个分。乘坐游船经过这个序列，同时能看见长度为 $k$ 的一段区间。你想知道在每个时刻，眼前的景色中，得分最高为多少。

第一行两个数 $n,k$ 分别代表河畔草木序列的长度 $n$ ，每一步能看见的区间长度 $k$ 。

第二行 $n$ 个数 $a_i$ 表示每个位置的分数。

一行 $n-k+1$ 个数，其中第 $i$ 个表示位置 $i$ 、位置 $i+1$ 、位置 $i+2$ ......位置 $i+k-1$ 中，最高的得分。

7 3
1 3 2 6 5 9 4

3 6 6 9 9

$1$ 到 $3$ 的最大值为 $3$ ； $2$ 到 $4$ 的最大值为 $6$ ； $3$ 到 $5$ 的最大值为 $6$ ； $4$ 到 $6$ 的最大值为 $9$ ； $5$ 到 $7$ 的最大值为 $9$ 。

对于 $50\%$ 的数据满足： $n\leq 5000,a_i\leq 10^8,k\leq \frac{n}{2}$ ；

对于 $100\%$ 的数据满足： $n\leq 2\times 10^6,a_i\leq 10^8,k\leq \frac{n}{2}$ 。