B. Св. Хрома
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана перестановка$$$^{\text{∗}}$$$ $$$p$$$ длины $$$n$$$, которая содержит каждое целое число от $$$0$$$ до $$$n-1$$$, и полоса из $$$n$$$ ячеек. Св. Хрома будет окрашивать $$$i$$$-ю ячейку полосы в цвет $$$\operatorname{MEX}(p_1, p_2, ..., p_i)$$$$$$^{\text{†}}$$$.

Например, пусть $$$p = [1, 0, 3, 2]$$$. Тогда Св. Хрома будет окрашивать ячейки полосы следующим образом: $$$[0, 2, 2, 4]$$$.

Вам даны два целых числа $$$n$$$ и $$$x$$$. Поскольку Св. Хрома любит цвет $$$x$$$, постройте перестановку $$$p$$$, чтобы количество ячеек в полосе, окрашенных в цвет $$$x$$$, было максимально.

$$$^{\text{∗}}$$$Перестановка длины $$$n$$$ — это последовательность из $$$n$$$ элементов, содержащая каждое целое число от $$$0$$$ до $$$n-1$$$ ровно один раз. Например, $$$[0, 3, 1, 2]$$$ является перестановкой, но $$$[1, 2, 0, 1]$$$ не является таковой, поскольку $$$1$$$ встречается дважды, а $$$[1, 3, 2]$$$ не является таковой, поскольку $$$0$$$ вообще не встречается.

$$$^{\text{†}}$$$Функция $$$\operatorname{MEX}$$$ для последовательности определяется как первое неотрицательное целое число, которое в ней не встречается. Например, $$$\operatorname{MEX}(1, 3, 0, 2) = 4$$$, а $$$\operatorname{MEX}(3, 1, 2) = 0$$$.

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

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

Единственная строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$x$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$0 \le x \le n$$$) — количество ячеек и цвет, который вы хотите максимизировать.

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

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

Выведите перестановку $$$p$$$ длины $$$n$$$, чтобы количество ячеек в полосе, окрашенных в цвет $$$x$$$, было максимально. Если существует несколько таких перестановок, выведите любую из них.

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

Первый пример объясняется в условии. Можно показать, что $$$2$$$ — это максимальное количество ячеек, которые могут быть окрашены в цвет $$$2$$$. Обратите внимание, что другим правильным ответом будет перестановка $$$[0, 1, 3, 2]$$$.

Во втором примере перестановка дает раскраску $$$[0, 0, 0, 4]$$$, так что $$$3$$$ ячейки окрашены в цвет $$$0$$$, можно показать, что это максимум.