* Pentru operatiile de tip 1 pe acelasi rand se va mai afla un numar $v$ reprezentand valoarea ce va fi adaugata.
* Pentru operatiile de tip 5 pe acelasi rand se vor mai afla $3$ numere $x$, $y$ si $k$ cu descrierile de mai sus.

Pentru a parsa fisierul puteti folosi urmatorul cod in C++
==code(cpp) |
#include <fstream>
#include <memory>
 
using namespace std;
 
class Reader {
  public:
    Reader(const string& filename):
            m_stream(filename),
            m_pos(kBufferSize - 1),
            m_buffer(new char[kBufferSize]) {
        next();
    }
 
    Reader& operator>>(int& value) {
        value = 0;
        while (current() < '0' || current() > '9')
            next();
        while (current() >= '0' && current() <= '9') {
            value = value * 10 + current() - '0';
            next();
        }
        return *this;
    }
 
  private:
    const int kBufferSize = 32768;
 
    char current() {
        return m_buffer[m_pos];
    }
 
    void next() {
        if (++m_pos == kBufferSize) {
            m_stream.read(m_buffer.get(), kBufferSize);
            m_pos = 0;
        }
    }
 
    ifstream m_stream;
    int m_pos;
    unique_ptr<char[]> m_buffer;
};
 
Reader fin; int x; fin >> x;
==
 

h2. Date de ieşire
În fişierul de ieşire $kthvalue.out$ trebuie sa se afle atatea linii cate operatii de tip 5 sunt. Pentru fiecare trebuie sa afisati numarul corespunzator.

* $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++.$

h2. Exemplu