Description

前面的两个任务中，我们学会了构建没有长度限制的单调队列。
本任务，我们将限制单调队列的长度。
给一个长度为 n 的队列 a，请从头到尾输出长度不超过 m 的单调递增队列。

Input Format

第一行包括一个整数 n, m(2≤n≤10^6, 1≤m≤n)，表示队列 a 的大小和单调队列的长度。
第二行包括 n 个整数 −10^9≤ai≤10^9。

Output Format

一共 n 行，每行若干个数。第 i 行表示队列 a1, a2, …, ai 构成的长度不超过 m 单调递增队列。

8 2
1 3 -1 -3 5 3 6 7

1
1 3
-1
-3
-3 5
-3 3
3 6
6 7

Source

数据结构 单调队列