D. 前缀第k小

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个数组 $a_1,a_2,...,a_n$ 和一个正整数 $k(k\leq n)$ , $c_i$ 表示连续子序列 $a_1,a_2,...,a_i$ 中，第 $k$ 小的元素如果子序列的长度小于 $k$ , 则 $c_i=-1$ 请输出数组 $c_1,c_2,...,c_n$

第一行,一个整数 $n(n \leq 100)$ 和一个正整数 $k(k\leq n)$ , 第二行 $n$ 个整数,表示 $a_i(|a_i| \leq 100)$

一行， $n$ 个数字, 用空格隔开

5 3
5 3 4 1 6

-1 -1 5 4 4