Masala #0107

Xotira 16 MB Vaqt 1000 ms

Ajoyib permutatsiya

Siz {1,2,…,N} sonlar to’plamidan P permutatsiyani shunday olingki bunda barcha i(1 ≤ i ≤ N) uchun |P_i-i|=K shart rost bo’lsin.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Keyingi T ta qatorda ikkitadan butun son, N(1 ≤ N ≤ 10⁵) va K(0 ≤ K ≤ N) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda yuqoridagi shartni qanoatlantiruvchi leksikografik eng kichik P ni chop eting. Agar bunday P mavjud bo’lmasa o’rniga -1 chiqaring.

Misollar

#	input.txt	output.txt
1	3 2 1 3 0 3 2	2 1 1 2 3 -1