takmicenje

Posao republicke komisije za takmicenja iz informatike nije nimalo jednostavan. Na pocetku svi takmicari imaju isti broj poena. Nekada je taj broj 0, a nekada neki drugi pozitivan ceo broj, kako bi svako imao sigurne poene i povecao samopouzdanje. Pošto na takmicenju ucestvuje veliki broj programera, rešenja se testiraju na vecem broju kompjutera paralelno, da takmicari ne bi dugo cekali na rezultate. Glavni racunar, server, prima informacije od ostalih racunara o obradenim test primerima. Kada neki racunar u mreži obradi neki zadatak odredenom takmicaru, šalje se informacija serveru o tome koji je takmicar u pitanju i koliko je poena osvojio. Kako bi i komisija uživala u pregledu rezultata, server na velikom LCD ekranu ispisuje rezultate. Dakle, server u svakom trenutku mora da zna koji takmicar ima koliko poena. Vaš zadatak je da simulirate rad servera. <br><br>
Ulaz: Takmicari su numerisani brojevima od 1 do N, N <= 1000000. Server razlikuje svaku od cetiri naredbe: <br>
0 N X – pocinje novo takmicenje i svaki takmicar ima po X poena na pocetku<br>
1 X Y – takmicaru X se dodaje Y poena<br>
2 X – treba izracunati koliko takmicar X ima poena trenutno<br>
3 – server se gasi <br><br>
Svaka naredba se dobija u jednom redu standardnog ulaza. Naredba 0 pocinje takmicenje i ova naredba se može pojaviti više puta u jednom testu, oznacavajuci svaki put pocetak novog takmicenja. Naredba 3 se nalazi tacno jednom u ulazu za dati test i to u poslednjem redu ulaza. Broj naredbi nije veci od 10000. Brojevi X i Y su nenegativni celi brojevi, X <= N, dok je Y <= 100<br><br>
Izlaz: Na standardni izlaz treba ispisati onoliko redova koliko ima naredbi 2 u ulazu. Za svaku naredbu, potrebno je ispisati odgovor na pitanje koliko je taj takmicar osvojio poena u datom trenutku. <br><br>
Primer:<br><br>
Ulaz: <br>0 20 10<br>1 10 20<br>
1 10 20<br>2 10<br>2 20<br>
0 15 0<br>1 5 50<br>2 10<br>
2 5<br>3 <br><br>
Izlaz: <br>50<br>10<br>0<br>50