Нехай \(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
Коментарі