h2. Restricţii si precizari

* $ 2 ≤ N ≤ 1 000 000 $
* $ 0 ≤ K ≤ 1 000 000 000 $

* $2 ≤ N ≤ 1 000 000$
* $0 ≤ K ≤ 1 000 000 000$

* 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$.

h2. Exemplu
table(example). |_. shuffle.in |_. shuffle.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 7 2
| 7 2 3 1 5 6 4

|
h3. Explicaţie

...

Initial pe masa se afla sirul de carti $1 2 3 4 5 6 7$. Se efectueaza primul shuffle:
- cea de-a doua jumatate a sirului se muta la inceput, iar prima jumatate se salveaza in zona rezervata. Pe masa vom avea: $4 5 6 7$, iar in zona rezervata: $1 2 3$. A doua jumatate din zona rezervata se muta la sfarsitul sirului, deci pe masa vom avea: $4 5 6 7 2 3$, iar in zona rezervata $1$. A doua jumatate din zona rezervata se muta la sfarsitul sirului, deci pe masa vom avea: $4 5 6 7 2 3 1$, iar in zona rezervata nu vom mai avea nicio carte, deci primul shuffle se termina.
Pe masa se afla sirul $4 5 6 7 2 3 1$ si se incepe efectuarea celui de-al doilea shuffle:
- cea de-a doua jumatate a sirului se muta la inceput, iar prima jumatate se salveaza in zona rezervata. Pe masa vom avea: $7 2 3 1$, iar in zona rezervata: $4 5 6$. A doua jumatate din zona rezervata se muta la sfarsitul sirului, deci pe masa vom avea: $7 2 3 1 5 6$, iar in zona rezervata $4$. A doua jumatate din zona rezervata se muta la sfarsitul sirului, deci pe masa vom avea: $7 2 3 1 5 6 4$, iar in zona rezervata nu vom mai avea nicio carte, deci al doilea shuffle se termina.
Pe masa, la final, se afla sirul $7 2 3 1 5 6 4$.

== include(page="template/taskfooter" task_id="shuffle") ==