Masala #0495

Xotira 16 MB Vaqt 1000 ms
14

Ko’p qavatli binolar

Dasturchilar Klubi a’zosi Jaloliddin informatika fanidan xalqaro olimpiadalarga qatnashgan, Jaloliddin maqtanchoq bo'lganiligi uchun olimpiada bo'lib o'tgan binolarni maqtanish uchun  quyidagi o’yinni o’ylab topgan. U sizga jami  n ta xonadan, har bir qavvati m ta xonadan (xonalar standard, shaklan bir hil 1x1 o'lchamda) l - qavati anjumanlar xonasinidan (u xona boshqalardan farqli 1xP 1 <= P < m) iborat bino haqida gapirib berdining va k sonnini   aytadi.
* Binoda xonalar 1-qavatning chap tomonidan boshlab 1 dan n gacha raqamlangan.
* Anjumanlar son bilan raqamlangan va u binoning l - qavatida o'ng tomonda joylashgan bo'ladi. 
* Anjumanlar xonasining uzunligi shunday tanlanganki. natijada boshqa barcha qavatlar standart m ta xonadan iborat bo'ladi. 

Sizning vazifangiz  k - xona nechanchi qavatda joylashganligi va u qavatdagi raqamlang xonalarni topish.

 


Kiruvchi ma'lumotlar:

Birinchi satrida t, ikkinchi satrida esa \(n, m, k, l(1 \le t \le 1000), (10 \le n, k \le 10000), (1 \le m, l \le n)\) natural sonlar beriladi.


Chiquvchi ma'lumotlar:

Birinchi satrida k - xona joylashgan qavvat ,

Ikkinchi satrida esa shu qavvatdagi barcha xonalarning nomerlarini tartib bilan chiqarish talab etiladi.


Misollar
# input.txt output.txt
1
3
12 3 4 5
97 10 11 2
97 10 14 2
2
4 5 6
2
11 12 13 14 15 16 17
2
11 12 13 14 15 16 17
Izoh:

97 10 11 2 testi uchun binoning ko’rinishi