有一个 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 \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^9 并且均为正整数。