P2032 扫描

有一个 $1 \times n$ 的矩阵，有 $n$ 个整数。 现在给你一个可以盖住连续 $k$ 个数的木板。 一开始木板盖住了矩阵的第 $1 \sim k$ 个数，每次将木板向右移动一个单位，直到右端与第 $n$ 个数重合。 每次移动前输出被覆盖住的数字中最大的数是多少。

无

无

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