题目描述

给你 $n$ 个数字 $a_1,a_2,…,a_n$，从左至右输出每个长度为 $m$ 的数列段内的最大数。

数列段即为 $[1,m],[2,m+1],…,[n−m+1,n]$，共 $n−m+1$ 个。

输入格式

第一行两个整数 $n,m$。

接下来一行共 $n$ 个数。

输出格式

输出 $n−m+1$ 个数，表示答案。

7 3
1 5 3 4 2 2 1

5 5 4 4 2

数据规模

对于100%的数据，保证$1≤m≤n≤2×10^5,1≤a_i≤10^9$。