Mali Đura je dobio sledeći zadatak. Njemu se donose prazni baloni i baloni sa vodom.Kad mu se donese prazan balon, postavlja se pitanje iz koliko najviše donetih balona savodom do sada može da istrese svu vodu u upravo doneti prazan balon. Da bi opisalizadatak koji je postavljen malom Đuri, definisaćemo dve operacije

• N v - donet je nov balon u kome se nalazi v litara vode
• Q v - donet je nov balon zapremine v litara, ali prazan. U tom momentu, mali Đura treba da odgovori iz koliko najviše do sada donetih balona može da se prespe voda u trenutno donešeni

Napomena. Kada se donese prazan balon, baloni iz kojih može da se prespe voda se ne prazne,samo se daje odgovor koliko najviše može da se isprazni.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu se nalazi prirodan broj M (1≤ M ≤ 100.000) koji predstavlja broj operacija. Usvakom od narednih M redova se nalaze operacije oblika C v,gde C {N, Q}. Ako C = N,tada 1 ≤ v ≤ 200.000. Ako C = Q, tada1 ≤ v ≤ 100.000.000.

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) Za svaku operaciju oblika Q v, redom, u jedan red ispisati koliko najviše do sada donešenih balona sa vodom može da se isprazni u dati balon.

Primer 1:

9
Q 10
N 3
Q 10
N 7
Q 10
N 2
Q 10
N 3
Q 10

0
1
2
2
3

Objašnjenje.

Nakon donošenja prvog praznog balona, ne postoji ni jedan donet balon sa vodom, te nije mogućeni jedan presuti u isti. Nakon donošenja poslednjeg praznog balona u njega je moguće presuti vodu izbalona zapremina 3, 2 i 3, što je i najviše u ovom slučaju.

Primer 2:

10
N 5
N 8
N 1
Q 20
N 11
Q 8
N 1
N 2
Q 31
N 12

3
2
6