E. Anuj's Longest Subarray
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана перестановка $$$a$$$ длины $$$n$$$ и целое число $$$k$$$ $$$(k \le 10)$$$.

Для каждого индекса $$$i$$$ в перестановке, найдите длину наидлиннейшего последовательного подотрезка (длина подотрезка должна быть хотя бы $$$k$$$), содержащего индекс $$$i$$$, такого, что $$$a_i$$$ больше либо равно $$$k$$$-му максимальному элементу на подотрезке. Другими словами, $$$a_i$$$ должно находиться на $$$x$$$-й позиции $$$(x\le k)$$$, когда подмассив отсортирован в убывающем порядке.

Входные данные

Первая строка содержит целое число $$$t$$$ $$$(1 \le t \le 10^5)$$$ - количество наборов входных данных.

Далее следуют описания наборов.

Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ $$$(1 \le n \le 2 \cdot 10^5)$$$ и $$$k$$$ $$$(1 \le k \le \min(n,10) )$$$ - размер массива и значение $$$k$$$.

Вторая строка содержит $$$n$$$ положительных чисел $$$a_1, a_2, a_3, ..., a_n$$$ $$$(1 \le a_i \le n)$$$ - элементы $$$a$$$.

Сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных, выведите $$$n$$$ положительных чисел, где $$$i$$$-е число равно длине наидлиннейшего подходящего подотрезка для $$$i$$$-го индекса массива.

Пример
Входные данные
5
2 2
1 2
4 4
2 1 4 3
4 4
1 2 4 3
3 2
3 1 2
7 4
1 5 3 4 7 6 2
Выходные данные
2 2 
4 4 4 4 
4 4 4 4 
3 2 3 
4 7 5 7 7 7 4