Masala N

Xotira 32 MB Vaqt 1000 ms
14

Massivni surish#

Dastlab sizda 1ta sondan iborat topgan massiv mavjud - bu a1​. Shu massiv ustida k marta quyidagi amal bajariladi. Massiv elementlari olinadi, har bir ketma-ket kelgan sonlar uchun uni qancha marta kelganligi hamda sonni o'zi yoziladi. Hosil bo'lgan massiv ustida yana shu amal bajariladi. Misol tariqasida k=4, a1​=3 ni ko'ramiz. Dastlab massivda faqat 1 ta element mavjud, 3 soni bir marta qatnashgan. Yangi massiv quyidagicha bo'ladi: [1, 3]. Ikkinchi marta shu jarayon takrorlanadi. Hosil bo'lgan massiv: [1, 1, 1, 3] bo'ladi. Keyingi jarayonda [3, 1, 1, 3] bo'ladi. Oxirgi jarayonda massiv [1, 3, 2, 1, 1, 3] holatiga keladi. Sizning vazifangiz a1​ sonini va k sonlarini bilgan holda yakuniy hosil bo'lgan massivni chiqarishdan iborat.


Kiruvchi ma'lumotlar:

Birinchi qatorda 2 ta natural son, a1​,k(1≤a1​,k≤50).


Chiquvchi ma'lumotlar:

Yagona qatorda hosil bo'lgan massivni chiqaring


Misollar
# input.txt output.txt
1
3 4
1 3 2 1 1 3