Mutasiya
Alimlər Olimpiya planetində hər il primitiv orqanizmlərin genomlarının müxtəlif mutasiyalarını tədqiq edirlər. Bu orqanizmlərin genomu, sıfırdan böyük olmayan tam ədədlərdən ibarət bir ardıcıllıq kimi təqdim edilir və bu ardıcıllıq soldan sağa doğru birdən n-ə qədər nömrələnir. Genomlar daimi mutasiyalara məruz qalır. Hər bir mutasiya mərhələsində genom aşağıdakı şəkildə dəyişir:
Birinci mövqeyə genomdakı birlərin sayı yazılır;
İkinci mövqeyə genomdakı ikilərin sayı yazılır;
...,
n-ci mövqeyə genomdakı n-ə bərabər olan ədədlərin sayı yazılır.
Məsələn, üç ədəddən ibarət [1, 2, 3] genomu mutasiyadan sonra [1, 1, 1] olur - bir ədəd bir, bir ədəd iki və bir ədəd üç. Digər nümunələr:
[1, 2, 2, 3, 3, 3] [1, 2, 3, 0, 0, 0] olur
[7, 7, 7, 4, 7, 4, 4] [0, 0, 0, 3, 0, 0, 4] olur
Genom bu prinsipə əsasən dəyişməyə davam edir.
Başlanğıc genom görünüşü əsasında k mutasiyadan sonra genomun vəziyyətini müəyyən edən bir proqram yazın.
Giriş məlumatları
Birinci sətir genomun başlanğıc ölçüsünü və genomun məruz qalacağı mutasiyaların sayını göstərən iki tam ədəd n və k (1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^9) ehtiva edir. İkinci sətir n sıfırdan böyük olmayan və n-dən böyük olmayan tam ədədlər ehtiva edir - genomun başlanğıc görünüşü.
Çıxış məlumatları
k mutasiyadan sonra genomu girişdəki formatda çıxarın: boşluqla ayrılmış n ədəd.