* Tipul $2$, se adauga la final valoarea $v$
* Tipul $3$, se sterge primul element, iar restul se deplaseaza cu $1$ la stanga, inversa operatiei de tip $1$
* Tipul $4$, se sterge ultimul element, inversa operatiei de tip $2$

* Tipul $5$, vi se dau un $x$, $y$ si un $k$. Trebuie sa spuneti care este al $k$-lea element in ordinea sortari printre elemente aflate pe pozitiile $x$, $x + 1$, $x + 2$, ..., $y$ din sir.

* Tipul $5$, vi se dau un $x$, $y$ si un $k$. Trebuie sa spuneti care este al $k$-lea element in ordinea sortarii printre elemente aflate pe pozitiile $x$, $x + 1$, $x + 2$, ..., $y$ din sir.

h2. Date de intrare