数据分析

题号：NC207590
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出具有N个数字的数组，求长度为k的子数组中最大值的最小值。

例如数组 $[1,3,5,2,4,6]\$ ，长度为3的子数组分别为 $[1,3,\color{red}{5}], [3,\color{red}{5},2], [\color{red}{5},2,4]\$ 和 $[2,4,\color{red}{6}]\$ ，子数组最大值分别为 $[5,5,5,6]\$ ，最小值为5

你需要返回一个长度恰好为 N 的序列，第一个元素为长度为 1 的子数组的最小值，第二个元素为长度为 2 的子数组的最小值，以此类推。

示例1

输入

复制

[1,3,5,2,4,6]

返回值

复制

[1,3,5,5,5,6]

示例2

输入

复制

[1,2,3,4,5,6]

返回值

复制

[1,2,3,4,5,6]

备注:

注意，一个数组的子数组指的是这个数组的某个连续序列，如 [1,2] 和 [1,2,3] 都是 [1,2,3] 的子数组。

数据范围：
- 对于 30% 的数据，
- 对于 60% 的数据，
- 对于 100% 的数据，
对于 100% 的数据，数组中的数  范围为 。