h2. Restrictii

* $1$ < $N$ &le; $10000$
* $0$ < $K$ < $N$
* $1$ &le; $i$ , $j$ &le; $N$ , $i$ &ne; $j$

* {$1 < N &le; 10000$}
* {$0 < K < N$}
* {$1 &le; i, j &le; N, i &ne; j$}

* Oricare doua perechi de valori de pe liniile $2$, $3$,..., $N$ din fisierul de intrare reprezinta doua strazi distincte.
* Perechile din fisierul de intrare sunt date astfel incat respecta conditiile din problema.

* Pentru $25%$ din teste $N$ &le; $30$, pentru $25%$ din teste $30$ < $N$ &le; $1000$, pentru $30%$ din teste $1000$ < $N$ &le; $3000$, pentru $10%$ din teste $3000$ < $N$ &le; $5000$,  pentru $10%$ din teste $5000$ < $N$ &le; $10000$.

* Pentru $25%$ din teste {$N &le; 30$}, pentru $25%$ din teste {$30 < N &le; 1000$}, pentru $30%$ din teste {$1000 < N &le; 3000$}, pentru $10%$ din teste {$3000 < N &le; 5000$},  pentru $10%$ din teste {$5000 < N &le; 10000$}.

h2. Exemplu

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

==SmfTopic(topic_id="...")==

2059