Fișierul intrare/ieșire	rotk.in, rotk.out	Sursă	Cerc informatică Vianu
Autor	Cristian Frâncu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	1280 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Rotk (clasa a 5-a)

Se dau două secvențe de n1 respectiv n2 elemente. Se citesc, de asemenea, alte trei valori, k1, k2 și k. Se cere să se afișeze o secvență care se obține pe baza secvențelor originale.

Cerință

1. Să se rotească prima secvență cu k1 poziții spre începutul ei.
2. Să se rotească a doua secvență cu k2 poziții spre începutul ei.
3. Se consideră acum secvența obținută prin adăugarea celei de-a doua secvențe la prima, după rotații. Această secvență are n elemente, unde n = n1 + n2.
4. Să se rotească această secvență cu k poziții spre începutul ei și să se afișeze.

Atenție! Nu aveți memorie decît pentru n elemente întregi!

Date de intrare

În fișierul de intrare rotk.in se află pe prima linie n1, apoi, pe a doua linie cele n1 elemente ale primei secvențe. Pe a treia linie se află valoarea k1. Pe a patra linie se află n2, iar pe a cincea linie se află cele n2 elemente ale celei de-a doua secvențe. Pe a șasea linie se află valoarea k2, iar pe a șaptea linie valoarea k.

Date de ieșire

În fișierul de ieșire rotk.out se vor afișa în ordine elementele secvenței obținute în final, după pasul 4.

Restricții

• 1 ≤ n1, n2 < 200 000
• 1 < n1 + n2 ≤ 200 000
• 0 ≤ k1 < n1
• 0 ≤ k2 < n2
• 0 ≤ k < n1 + n2
• elementele secvențelor sînt numere între 0 și 2 000 000 000
• atenție: nu puteți stoca elementele secvențelor decît o dată, deoarece nu aveți suficientă memorie

Exemplu