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

Poveste şi cerinţă...

Gigel este pasionat de lectura si are multe carti. El se plictiseste si cum deja are niste carti puse pe birou intr-un singur teanc el vrea sa le aseze si pe restul deasupra celor deja existente pe birou. Dar cum are prea mult timp liber, uneori el ia teancul la mana carte cu carte de sus in jos si il pune langa, tot in forma de teanc.
Astfel, operatiile pe care le face sunt adaugarea unei carti in varful teancului sau rotirea teancului.

h2. Date de intrare

Fişierul de intrare $carti3.in$ ...

Fişierul de intrare $carti3.in$ contine pe prima linie 2 numere N si C. N reprezinta numarul de operatii care se vor efectua si C numarul initial de carti de pe masa.
Pe linia a doua se afla C numere c1, ..., cc, unde c1 reprezinta cartea din varful teancului, iar cc cartea de pe masa.
Pe cea de-a treia linie se afla N numere si anume operatiile pe care le face Gigel. -1 inseamna o rotire a teancului, iar un numar natural reprezinta cartea care se adauga deasupra teancului.

h2. Date de ieşire

În fişierul de ieşire $carti3.out$ ...

În fişierul de ieşire $carti3.out$ se vor gasi cartile de pe masa in ordine de sus in jos dupa efectuarea celor N operatii. Fiecare carte se afiseaza pe cate o linie.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ C ≤ 1.000$
* $1 ≤ N ≤ 1.000.000$
* Cartile sunt date de numere naturale ce pot fi reprezentate de intregi pe $32$ de biti cu semn.

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

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

| 4 3
1 2 3
7 -1 3 5
| 5
3
3
2
1
7

|
h3. Explicaţie

...

Teancul dupa fiecare operatie (cea mai din stanga carte este cea din varful teancului):
$1 2 3 -> 7 1 2 3 -> 3 2 1 7 -> 3 3 2 1 7 -> 5 3 3 2 1 7 $

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