Fişierul de intrare $linii.in$ conţine pe prima linie un număr natural $N$, reprezentând numărul de puncte, iar următoarele $N$ linii se află câte două numere întregi $X, Y$, separate printr-un spaţiu, reprezentând coordonatele unui punct.

Date de ieşire

h2. Date de ieşire

Fişierul de ieşire $linii.out$ va conţine pe prima linie un număr natural reprezentând numărul minim de linii frânte care acoperă toate cele $N$ puncte.

Restricţii şi precizări

h2. Restricţii şi precizări

* $1 ≤ N ≤ 300 000$
* Coordonatele celor $N$ puncte sunt numere întregi din intervalul $[0,  100 000 000]$

h3. Explicaţie

!problema/linii?linii.JPG 70%!

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