Fişierul intrare/ieşire:carti3.in, carti3.outSursăFMI No Stress 3
AutorIonut BogdanescuAdăugată deswift90Ionut Bogdanescu swift90
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Carti3

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.

Date de intrare

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.

Date de ieşire

Î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.

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.

Exemplu

carti3.incarti3.out
4 3
1 2 3
7 -1 3 5
5
3
3
2
1
7

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?