Нехай ~P~ - перестановка перших n натуральних чисел у дiапазон вiд 1 до ~n~. Нехай ~pos[i]~ позначає значення з iндексом ~i~ в перестановцi ~P~.
~P~ назвемо абсолютною перестановкою, якщо ~|pos[i] - i| = k~ справедливо для кожного ~k~ та ~i~ належить ~[1,n]~.
Для вiдомих ~n~ та ~k~, виведiть лексикографiчно найменшу абсолютну перестановку ~P`. Якщо абсолютної перестановки не iснує, виведiть -1.
Наприклад, нехай ~n~ = 4 дає нам масив pos = [1,2,3,4]. Якщо k = 2, ми можемо їх переставити на [3,4,1,2]:
pos[i] i |різниця|
3 1 2
4 2 2
1 3 2
2 4 2
Формат вхiдних даних
Перший рядок мiстить цiле число ~t~ ~(1 \le t \le 10)~ - кiлькiсть тестiв.
Наступнi ~t~ рядкiв мiстять по два цiлих числа ~n, k~ ~(1 \le n \le 10^5~ , ~0 \le k < n)~, якi роздiляються пропуском.
Формат вихiдних даних
Виведiть лексикографiчно найменшу абсолютну перестановку ~P~. Якщо абсолютної перестановки не iснує, виведiть -1.
Приклад вхідних даних
3
2 1
3 0
3 2
Приклад вихідних даних
2 1
1 2 3
-1
Коментарі