第 3 关・黑风山巡山

题目描述

黑风山有一排妖怪，每个妖怪有一个战力值。 黑熊精每次监视连续 k 个妖怪，他想知道： 每个窗口内，战力第二大的妖怪的战力是多少。

保证：

• 所有窗口合法，且 $k \ge 2$

• 所有妖怪战力互不相同

测试样例

输入：7 3 10 5 8 12 7 15 9

输出：8 8 8 12 9

说明：窗口[10,5,8]中，最大10，第二大8；窗口[5,8,12]中，最大12，第二大8，以此类推。

输入格式

第一行两个整数 n, k。 第二行 n 个整数，表示每个妖怪的战力值。

输出格式

一行 $n-k+1$ 个整数，表示每个窗口的战力第二大值。

数据范围

$2 \le k \le n \le 10^6$