题目描述

有一个 $1 \times n$ 的序列，包含 $n$ 个整数。

现在有一个可以覆盖连续 $k$ 个数的挡板。

一开始挡板覆盖了序列的第 $1 \sim k$ 个数，每次将挡板向右移动一个单位，直到右端与第 $n$ 个数重合。

每次移动前，输出被覆盖住的数字中最大的数。

输入格式

第一行两个整数 $n, k$，表示共有 $n$ 个数，挡板可以覆盖 $k$ 个数。

第二行 $n$ 个整数，表示序列中的元素。

输出格式

共 $n - k + 1$ 行，每行一个整数。

第 $i$ 行表示第 $i \sim i + k - 1$ 个数中的最大值。

样例

5 3
1 5 3 4 2

5
5
4

提示

对于 $20\%$ 的数据，$1 \leqslant k \leqslant n \leqslant 10^3$。

对于 $50\%$ 的数据，$1 \leqslant k \leqslant n \leqslant 10^4$。

对于 $100\%$ 的数据，$1 \leqslant k \leqslant n \leqslant 2 \times 10^6$，序列中的元素大小不超过 $10^4$ 并且均为正整数。