== include(page="template/taskheader" task_id="zalmoxis") ==

Poveste şi cerinţă...

_Tanaka a devenit interesat de Mitologia Dacă (dacii au trăit în zona României înaintea romanilor). În această mitologie, Zalmoxis era zeul suprem, iar Pleistoros zeul războiului. În noua interpretare a mitologiei făcută de Tanaka, Zalmoxis are o nouă putere, ZalLovitura, şi îi plac ZalSecvenţele._
 
ZalLovitura este un atac care poate fi aplicat pe secvenţe non-negative de întregi. Atacul constă în alegerea unui întreg strict pozitiv $x$ din secvenţă şi înlocuirea lui cu alte două valori $x-1$. De exemplu:
$[1]$ <tex> \xrightarrow{ZalLovitura}<\tex> [$0, 0$]
$[1, 23, 3] \xrightarrow{ZalLovitura}  [1, 22, 22, 3]$
Dar nu este valid [1, 3]  [2, 1, 2], deoarece ordinea din secvenţă contează
	ZalSecvenţele – secvenţele care îi plac lui Zalmoxis – sunt următoarele:
Secvenţa [30].
O secvenţă care poate fi obţinută prin aplicarea unei ZalLovituri altei ZalSecvenţe.
	De exemplu, [30], [29, 29] şi [29, 28, 27, 27] sunt ZalSecvenţe, dar [28, 29, 28] nu este.
	Pentru început, Zalmoxis crează o ZalSecvenţă de lungime N + K. După aceasta, unul dintre inamicii săi distruge K dintre valorile din această secvenţă, lăsând doar N valori. Fie notată această secvenţă cu S. Cu N, K si S date, introduceţi K valori în S astfel încăt să creaţi orice ZalSecvenţă de lungime N + K. Se garantează ca pentru orice test există solutie.
 

h2. Date de intrare