* 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

    }
    void next() {

        if (++m_pos == kBufferSize) {

        if (!(++m_pos != kBufferSize)) {

            m_stream.read(m_buffer.get(), kBufferSize);
            m_pos = 0;
        }

    int m_pos;
    unique_ptr<char[]> m_buffer;
};

 
Reader fin; int x; fin >> x;

 
Reader fin("kthvalue.in"); int x; fin >> x;

==
h2. Date de ieşire

* $1 ≤ x ≤ y ≤ numarul de elemente din sir la momentul respectiv$
* $1 ≤ v ≤ M$
* $Nu vor fi operatii de tip 3 sau 4 cand sirul este vid$

* $Vi se recomanda sa parsati fisierul de intrare. Aveti un cod ajutator pentru cei din C++.$

* $Vi se recomanda sa parsati fisierul de intrare..$

h2. Exemplu
table(example). |_. kthvalue.in |_. kthvalue.out |
| 7
1 1

1 8
2 8

1 7
2 7

5 1 3 1
3

2 7

2 6

5 2 3 2
| 1

8

7

|
h3. Explicaţie

Sirul va arata asa in urma transformarilor [] -> [1] -> [8 1] -> [8 1 8] -> [1 8] -> [1 8 7]

Sirul va arata asa in urma transformarilor [] -> [1] -> [7 1] -> [7 1 7] -> [1 7] -> [1 7 6]

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