题目描述

给出 $N$ 个整数，和一个长度值 $Len$ ，要求在这 $N$ 个整数中每个长度为 $Len$ 的连续一段数中的最大值。

例如：$N=8$，$Len=3$，$8$ 个整数是： $2 \ 5 \ 1 \ 1 \ 2 \ 4 \ 7 \ 1$。答案是：$5 \ 5 \ 2 \ 4 \ 7 \ 7$

$2 \ 5 \ 1$ 的最大值是 $5$
$5 \ 1 \ 1$ 的最大值是 $5$
$1 \ 1 \ 2$ 的最大值是 $2$
$1 \ 2 \ 4$ 的最大值是 $4$
$2 \ 4 \ 7$ 的最大值是 $7$
$4 \ 7 \ 1$ 的最大值是 $7$

输入格式

第 $1$ 行 $2$ 个正整数：$N$ , $Len$ 。$N$ 范围 [$2 \dots 100000$] ，$Len$ 范围 [$2 \dots N$];

第 $2$ 行：$N$ 个正整数，每个数范围 [$1 \dots 10^9$]。

输出格式

一行，$N-Len+1$ 个整数。

样例

4 3
7 2 1 4

7 4