* {$1 ≤ N ≤ 100 000$}
* {$1 ≤ M ≤ 200 000$}

* Toate coordonatele din fisierul de intrare sunt numere naturale din intervalul [{$1,109$}]

* Toate coordonatele din fisierul de intrare sunt numere naturale din intervalul [{$1,10^9^$}]

* Cele $N$ puncte din fisierul de intrare sunt sortate dupa coordonata $x$ crescator, iar in cazul in care doua puncte au aceeasi abscisa, ele sunt ordonate crescator dupa coordonata {$y$}.
* Pentru $50%$ din teste {$N ≥ 90 000$} si {$M ≥ 150 000$}.

h3. Explicatie

!problema/puncte?puncte2.jpg!
 

Pe hartie au fost desenate $3$ puncte, avand coordonatele ({$1,1$}), ({$5,1$}), respectiv ({$10,2$}). Pe axa {$Ox$} se afla $2$ puncte, avand abscisa {$2$}, respectiv {$7$}.
Distanta minima dintre punctul de pe axa $Ox$ de abscisa $2$ este $2$ (cel mai apropiat punct fiind cel de coordonate ({$1,1$})).
Distanta minima dintre punctul de pe axa $Ox$ de abscisa $7$ este $5$ (cel mai apropiat punct fiind cel de coordonate ({$5,1$})).
== include(page="template/taskfooter" task_id="puncte") ==

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

1846