#P2032. 扫描

扫描

题目描述

有一个 1×n1 \times n 的矩阵,有 nn 个整数。

现在给你一个可以盖住连续 kk 个数的木板。

一开始木板盖住了矩阵的第 1k1 \sim k 个数,每次将木板向右移动一个单位,直到右端与第 nn 个数重合。

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

输入格式

第一行两个整数 n,kn,k,表示共有 nn 个数,木板可以盖住 kk 个数。

第二行 nn 个整数,表示矩阵中的元素。

输出格式

nk+1n - k + 1 行,每行一个整数。

ii 行表示第 ii+k1i \sim i + k - 1 个数中最大值是多少。

5 3
1 5 3 4 2
5
5
4

提示

对于 20%20\% 的数据,1kn1031 \leq k \leq n \leq 10^3

对于 50%50\% 的数据,1kn1041 \leq k \leq n \leq 10^4

对于 100%100\% 的数据,1kn2×1061 \leq k \leq n \leq 2 \times 10^6,矩阵中的元素大小不超过 10410^4 并且均为正整数。