题目描述

给定一个数组 $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$个数字, 用空格隔开

输入样例1

5 3
5 3 4 1 6

输出样例1

-1 -1 5 4 4