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

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

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

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

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

第二行 n 个整数，表示矩阵中的元素。

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

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

对于 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 并且均为正整数。