Description

一个含有 n 项的数列，求出每一项前的 m 个数到它这个区间内的最小值。若前面的数不足 m 项则从第 1 个数开始，若前面没有数则输出 0。

Input Format

第一行两个整数，分别表示 n, m (1≤m≤n≤2×10^6)。
第二行，n 个正整数，为所给定的数列 ai (1≤ai≤3×10^7)。

Output Format

n行，每行一个整数，第 i 个数为序列中 ai 之前 m 个数的最小值。

6 2
7 8 1 4 3 2

0
7
7
1
1
3

Source

数据结构 单调队列