reborn

Reborn

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

Poveste şi cerinţă...

In orasul lui Tsuna sunt $N$ case de mafioti numerotate de la $1$ la $N$, asezate una dupa alta. Reborn are $M$ arme. Pentru fiecare arma $i$ stii intervalul $[x{~i~}, y{~i~}]$ de case in care Reborn poate sa il omoare pe Tsuna si sa il reinvie in alta casa din acelasi interval. Sa se raspunda la $Q$ intrebari de tipul $(a,b)$: care este numarul minim de arme pe care Reborn trebuie sa le foloseasca astfel incat Tsuna sa poata ajunga din casa $a$ in casa $b$.

h2. Date de intrare

Fişierul de intrare $reborn.in$ ...

Fişierul de intrare $reborn.in$ va contine pe prima linie $N$, $M$, si $Q$. Pe urmatoarele $M$ linii vor fi descrise intervalele armelor( linia $i + 1$ o sa contina elementul $x{~i~} si y{~i~}$). Pe urmatoarele $Q$ linii vor fi cate $2$ numere $a$ si $b$ reprezentand cele $Q$ intrebari.

h2. Date de ieşire

În fişierul de ieşire $reborn.out$ ...

Fişierul de ieşire $reborn.out$ va contine $Q$ linii, raspunsul pentru fiecare intrebare. Daca nu se poate ajunge din casa $a$ in casa $b$, se va afisa $-1$.

h2. Restricţii

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

* $1 ≤ N, M, Q ≤ 200.000$

h2. Exemplu
table(example). |_. reborn.in |_. reborn.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|10 3 6
1 5
4 8
8 9
9 1
1 9
7 10
10 10
3 6
4 6
|3
3
-1
0
2
1

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="reborn") ==