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

Кевин — мастер задач, связанных с перестановками. Вы прогуливаетесь с Кевин в Темном лесу, и во время досуга он хочет задать вам следующий вопрос.

Даны два положительных целых числа $$$ n $$$ и $$$ k $$$, постройте перестановку$$$^{\text{∗}}$$$ $$$ p $$$ длины $$$ n $$$, чтобы минимизировать сумму минимальных значений всех подмассивов$$$^{\text{†}}$$$ длины $$$ k $$$. Формально, вам нужно минимизировать

$$$$$$ \sum_{i=1}^{n-k+1}\left( \min_{j=i}^{i+k-1} p_j\right). $$$$$$

$$$^{\text{∗}}$$$Перестановкой длины $$$n$$$ является массив, состоящий из $$$n$$$ различных целых чисел от $$$1$$$ до $$$n$$$ в произвольном порядке. Например, $$$[2,3,1,5,4]$$$ — перестановка, но $$$[1,2,2]$$$ не перестановка ($$$2$$$ встречается в массиве дважды) и $$$[1,3,4]$$$ тоже не перестановка ($$$n=3$$$, но в массиве встречается $$$4$$$).

$$$^{\text{†}}$$$Массив $$$a$$$ является подмассивом массива $$$b$$$, если $$$a$$$ может быть получен из $$$b$$$ удалением нескольких (возможно, ни одного или всех) элементов с начала и нескольких (возможно, ни одного или всех) элементов с конца. Два подмассива считаются различными, если различаются множества позиций удаленных элементов.

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

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит количество наборов $$$t$$$ ($$$1 \le t \le 10^3$$$).

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

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

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

Для каждого набора выведите $$$ n $$$ целых чисел в одной строке — перестановку $$$ p $$$, которую вы построили.

Если есть несколько ответов, вы можете вывести любой из них.

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

В первом наборе, для $$$ k=2 $$$, рассмотрим все подмассивы длины $$$ 2 $$$: минимальное значение $$$ p_1,p_2 $$$ равно $$$ 1 $$$, минимальное значение $$$ p_2,p_3 $$$ равно $$$ 1 $$$, и минимальное значение $$$ p_3,p_4 $$$ равно $$$ 2 $$$. Сумма $$$ 1+1+2=4 $$$ является наименьшей среди всех возможных перестановок.

Во втором наборе все подмассивы длины $$$ 1 $$$ имеют минимальные значения $$$ 5, 2, 1, 6, 4, 3 $$$, и сумма $$$ 5+2+1+6+4+3=21 $$$ доказано является наименьшей.