CF547B Mike and Feet

题目描述

给定一个大小为 $n$ 的数列 $a$。 本题中,我们定义数列 $a$ 的一个连续子序列的区间强度为该子序列中所有元素的最小值。 比如,对于一个大小为 $5$ 的数列 $1,2,3,4,5$ 来说,其连续子序列 $1,2,3$ 对应的区间强度为 $1$;其连续子序列 $3,4,5$ 对应的区间强度为 $3$。 现在你需要求出对于任意一个 $k(1 \le k \le n)$,所有长度为 $k$ 的连续子序列对应的区间强度的最大值。

输入格式

输出格式