题目描述

有一个 $1 \times n$ 的矩阵，里面有 $n$ 个整数。

现在有一个长度为 $k$ 的木板，一开始木板盖住了矩阵的第 $1 \sim k$ 个数。每次将木板向右移动一个单位，直到木板的右端与第 $n$ 个数重合。

每次移动前，输出当前被木板盖住的数字中的最大值。

输入格式

第一行包含两个整数 $n, k$，分别表示矩阵的长度和木板的长度。

第二行包含 $n$ 个整数，表示矩阵中的元素，相邻整数之间用一个空格分隔。

输出格式

共 $n-k+1$ 行，每行一个整数。第 $i$ 行表示第 $i \sim i+k-1$ 个数中的最大值。

样例

5 3
1 5 3 4 2

5
5
4

样例解释 木板初始覆盖第 $1 \sim 3$ 个数 $[1,5,3]$，最大值为 $5$；向右移动一次，覆盖 $[5,3,4]$，最大值为 $5$；再移动一次，覆盖 $[3,4,2]$，最大值为 $4$。共输出 $3$ 行。

数据范围与提示

• 对于 $20\%$ 的数据：$1 \le k \le n \le 10^3$；
• 对于 $50\%$ 的数据：$1 \le k \le n \le 10^4$；
• 对于 $100\%$ 的数据：$1 \le k \le n \le 2 \times 10^6$，矩阵中的元素均为正整数且大小不超过 $10^4$。