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

Pe o insulă tropicală, există cu o plajă cu $N$ palmieri. Pentru simplitate, vom considera ţărmul axa Ox, plaja fiind semiplanul punctelor cu ordonata pozitivă, iar oceanul semiplanul opus. Palmierii sunt reprezentaţi prin nişte puncte de coordonate întregi. Laura doreşte să cumpere mai multe proprietăţi de formă dreptunghiulară cu laturile paralele cu axele de coordonate, fiecare să nu depăşească aria $A$ şi toate să aibă deschidere la ocean. Mai mult, ea şi-ar mai dori ca toţi cei $N$ palmieri să intre în proprietatea ei. Bineînţeles, Laura doreşte ca proprietăţile cumpărate să nu se intersecteze pentru a nu plăti de mai multe ori acelaşi teren. Aflaţi numărul minim de proprietăţi care trebuie achizitionate, respectând condiţiile de mai sus.

Pe o insulă tropicală, există o plajă cu $N$ palmieri. Pentru simplitate, vom considera ţărmul axa Ox, plaja fiind semiplanul punctelor cu ordonata pozitivă, iar oceanul semiplanul opus. Palmierii sunt reprezentaţi prin nişte puncte de coordonate întregi. Laura doreşte să cumpere mai multe proprietăţi de formă dreptunghiulară cu laturile paralele cu axele de coordonate, fiecare să nu depăşească aria $A$ şi toate să aibă deschidere la ocean. Mai mult, ea şi-ar mai dori ca toţi cei $N$ palmieri să intre în proprietatea ei. Bineînţeles, Laura doreşte ca proprietăţile cumpărate să nu se intersecteze pentru a nu plăti de mai multe ori acelaşi teren. Aflaţi numărul minim de proprietăţi care trebuie achiziţionate, respectând condiţiile de mai sus.

h2. Date de intrare

Fişierul de intrare $palmieri.in$ contine pe prima linie două numere întregi $N$ şi $A$. Pe următoarele $N$ linii se găsesc câte două numere $x$ si $y$, reprezentând coordonatele palmierilor.

Fişierul de intrare $palmieri.in$ conţine pe prima linie două numere întregi $N$ şi $A$. Pe următoarele $N$ linii se găsesc câte două numere întregi $x$ si $y$, reprezentând coordonatele palmierilor.

h2. Date de ieşire

* $1 ≤ N ≤ 250 000$
* $1 ≤ A ≤ 10^9^$
* $-10^9^ ≤ x ≤ 10^9^$

* $1 ≤ y ≤ 10^9^$
* Palmierii aflaţi pe marginea proprietăţilor se consideră în interior.
* Pentru 30% din teste, $N ≤ 5 000$
* Pentru alte 30% din teste, $N ≤ 50 000$

* $1 ≤ y ≤ A$
* Palmierii aflaţi pe marginea proprietăţilor se consideră în interiorul acestora.
* Două proprietăţi nu se pot atinge nici măcar pe margini.
* Pentru $30%$ din teste, $N ≤ 5 000$.
* Pentru alte $30%$ din teste, $N ≤ 50 000$.

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

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

| 12 10
3 1
11 3
13 4
7 2
-4 2
-1 5
6 3
13 3
12 5
4 2
1 3
-1 1
| 5

|

h3. Explicaţie

h3. Explicaţii

...

! problema/palmieri?palmieri.png 30%!

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