== 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