Masala #0107

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

Ajoyib permutatsiya

Siz {1,2,…,N} sonlar to’plamidan P permutatsiyani shunday olingki bunda barcha i(1 ≤ i ≤ N) uchun |Pi-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 ≤ 105) 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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin