jstc

Jstc

h2. Date de intrare

Fisierul de intrare $jstc.in$ va contine pe prima linie doua numere naturale $A$ si $B$. Pe a doua linie se afla un sir de caractere 'I', 'E', sau 'Q' ce reprezinta operatiile de tip insert, erase si respectiv query.

Fisierul de intrare $jstc.in$ va contine pe prima linie doua numere naturale $A$ si $B$. Pe a doua linie se afla un sir de caractere 'I', 'E', sau 'Q' ce reprezinta operatiile de tip insert, erase si respectiv query in ordinea in care acestea sunt efectuate.

**Numerele $X$ pentru operatiile query se vor determina in urmatorul mod:**

h2. Date de ieşire

Singura linie din fisierul de iesire $compact.out$ va contine un singur numar si anume suma raspunsurilor intrebarilor Angelinei.

Singura linie din fisierul de iesire $jstc.out$ va contine un singur numar si anume suma raspunsurilor intrebarilor Angelinei.

h2. Restricţii si precizari

* $1 <= A, B <= 10^9^$

* $1 ≤ A, B ≤ 10^9^$

* Numarul de operatii de tip 'I' din fisier nu va depasi $10$^6^
* Pentru $30%$ din teste numarul de operatii de tip 'I' nu va depasi $10^5^$
* Se garanteaza ca niciodata nu va aparea o operatie de tip 'E' cand stiva este goala

* Se garanteaza ca prima operatie din fisier este de tipul 'I'

* Numarul total de operatii din fisier nu depasteste $10$^7^
* Daca pentru o operatie de tip 'Q' nu exista un element in stiva mai mare sau egal cu $X$ raspunsul va fi $-1$

* Din cauza numarul mare de caractere ce trebuiesc citite, se recomanda ca intreg sirul de comenzi sa fie citit deodata si nu caracter cu caracter

h2. Exemplu

3472