* la pasul doi, masina ia cea de-a doua jumatate din cartile pe care le are in zona rezervata si le pune la sfarsitul sirului de carti
* repeta pasul doi pina cind nu mai ramine nicio carte in zona rezervata.

Victoria se intreaba cum va arata sirul de carti dupa $K$ astfel de shuffleuri, asa ca sunteti obligati sa ii oferiti raspunsul!

Victoria se intreaba care este sirul de carti dupa $K$ astfel de shuffleuri, asa ca sunteti obligati sa ii oferiti raspunsul!

Pentru a evita fisierele de output foarte mari, sirul obtinut dupa $K$ shuffleuri va fi encodat folosind urmatorul program:

Pentru a evita fisierele de output foarte mari, sirul obtinut dupa $K$ shuffleuri va fi encodat folosind urmatorul algoritm:

== code(cpp) |
int encode(int N, int S[]) {
    // N = numarul de carti din sir

h2. Restricţii si precizari
* $2 ≤ N ≤ 2 000 000$

* $0 ≤ K ≤ 1 000 000 000$

* $0 ≤ K ≤ 10^18^$

* Shuffleul numarul $i$ se efectueaza asupra sirului de carti obtinut in urma primelor $i-1$ shuffleuri, pentru orice $i$ nenul
* Daca un sir de elemente are lungimea $P$, atunci prima jumatate a sirului este reprezentata de primele $[P/2]$ elemente din sir (posibil $0$), restul elementelor constituind cea de-a doua jumatate (adica urmatoarele $P - [P/2]$ elemente)
* $[x]$, unde $x$ este un numar real semnifica partea intreaga a numarului $x$

8372