题目内容

云计算环境下用户访问行为多样并且复杂，项目组决定根据用户一定时间周期内的最低信任分，控制用户的授权等级。需要设计一个程序，通过分析用户历史信任分序列，输出最小信任分序列。

其中最小信任分为时间周期内的最低信任分。假设历史信任分序列为{$x_i$}，时间周期大小为$w$，那么最小信任分$m_i=min${$xi,x_{i+1},…,x_{i+w-1}$}.

已知长度为$N$的用户历史信任分序列和时间周期$W$，请输出长度为$N-W+1$的最小信任分序列。

输入描述

第一行:用户历史信任分序列的长度$N[1,10^6]$，时间周期$W[1,N]$，并使用空格隔开。

第二行:用户历史信任分序列，依次使用空格隔开。其中每个历史信任分为$[0,10^9]$。

输出描述

第一行:输出最小信任分序列，并依次使用空格隔开。

样例1

输入

4 2 
1 3 6 3

输出

1 3 3

说明

第一个窗口$[1,3]$,最小信任分为$1$;

第二个窗口$[3,6]$,最小信任分为$3$;

第三个窗口$[6,3]$,最小信任分为$3$;

因此输出:$1\ 3\ 3$

样例2

输入

6 3
1 3 6 3 6 2

输出

1 3 3 2

说明

第一个窗口$[1,3,6]$,最小信任分为$1$;

第二个窗口$[3,6,3]$,最小信任分为$3$;

第三个窗口$[6,3,6]$,最小信任分为$3$;

第四个窗口$[3,6,2]$,最小信任分为$2$;

因此输出:$1\ 3\ 3\ 2$