Diferențe pentru problema/pasari între reviziile #1 si #2

pasari

Păsări (clasele 11-12)

== include(page="template/taskheader" task_id="pasari") ==

Poveste și cerință...

Un traseu turistic are $N$ km lungime. La începutul lui se află punctul de informare turistică. În zonă migrează $S$ specii de păsări, iar turiștii vin frecvent să le vadă. În decursul unui an se întâmplă $K$ evenimente de două tipuri:
 
# O pasăre din specia $s$ își contruiește cuibul la kilometrul $x$ pe traseu.
# Un turist vine la punctul de informare și întreabă: „dacă fac un traseu de $x$ km, câte specii distincte de păsări pot să văd?”
 
Ajutați-i pe ghizii turistici să răspundă eficient la întrebări.

h2. Date de intrare

Fișierul de intrare $pasari.in$ ...

Fișierul de intrare $pasari.in$ conține pe prima linie numerele $N S K$ separate prin spații. Următoarele $K$ linii descriu câte un eveniment în forma
 
* $1 s x$ - pentru evenimente de tipul 1
* $2 x$ - pentru evenimente de tipul 2

h2. Date de ieșire

În fișierul de ieșire $pasari.out$ ...

În fișierul de ieșire $pasari.out$ se vor scrie atâtea linii câte evenimente de tipul 2 există. Fiecare linie va conține răspunsul la o întrebare, în ordinea întrebărilor.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* $1 ≤ S ≤ 30$
* $1 ≤ K ≤ 100.000$
* $1 ≤ s ≤ S$ și $1 ≤ x ≤ N$ pentru toate evenimentele
 

h2. Exemplu