题目内容

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

其中最小信任分为时间周期内的最低信任分。假设历史信任分序列为(a)，时间周期大小为W，那么最小信任分mi = min(x[i], 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。