小凯看到小辣如此的卷，于是他买了很多本书，决定也开始卷。

小凯的书架上有 n 本书，从左到右第 i 本书的高度为a_i，对于所有$i\in [1,n]$，求第 i 本书往左第 k 本比第 i 本书高的书的高度，如果不存在这样的书，请输出 -1。

第一行一个正整数 T, 表示数据组数。

对于每组数据：

第一行输入两个正整数 n 和 k 。

第二行输入 n 个正整数a_i，表示每本书的高度。

数据保证1≤n≤10⁵，∑n≤3∗10⁵，1≤k≤50，1≤a_i≤10⁹，数据保证所有书本的高度在[1,10⁹]内随机生成。

对于每组数据输出 n 行，第 i 行输出第 i 本书往左第 k 本比第 i 本书高的书的高度，如果不存在这样的书，请输出 -1。

2021年CCPC河南省赛