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

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

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