题目内容

给定一个长度为 $n$ 的数组 $a$ (下标从 $1$ 开始),对于所有 $i∈[1,n]∩Z$ ，求出区间 $[1,i]$ 中第 $k$ 小的数。其中 $k$ 为给定常数。

输入描述

第一行两个整数 $n,k(1<=k<n<=10^5)$ ,表示数组的长度及两个给定常数。

第二行 $n$ 个整数,第 $2$ 个整数为 $a_i$ 的值($1<=a_i<=n$,且 $a_i$ 互不相等)

输出描述

输出一行 $n$ 个数,第 $1$ 个数为区间 $[1,i]$ 中第 $k$ 小的数,以空格分隔。

若区间内的数的数量不足 $k$ 个,请输出 $-1$ 。

样例1

输入

5 2
5 4 3 2 1

输出

-1 5 4 3 2