Posta

osta

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

Lance s-a anagajat recent la posta, iar slujba sa consta in sortarea scrisorilor primite. Scrisorile sosesc printr-un dispozitiv special cu mai multe sertare asezate in linie unul dupa altul si numerotate incepand cu $1$. Pentru a-si face viata mai usoara, Lance vrea sa cumpere niste vagoane de colectare care sa il ajute sa adune toate scrisorile care sosesc prin dispozitiv. Deoarece este criza, Lance doreste sa minimeze numarul vagoanelor de care are nevoie.
 
Pentru a se deplasa intre doua sertare consecutive, unui vagon ii este necesara o secunda. Mai mult, la inceputul zilei, Lance poate pozitiona vagoanele oriunde doreste. Stiind ca in total sunt $N$ scrisori, si cunoscand pentru fiecare dintre acestea sertarul si momentul de timp la care soseste, gasiti numarul minim de vagoane de colectare necesare. Trebuie luat in calcul faptul ca Lance doreste ca pentru fiecare scrisoare colectarea sa se faca instantaneu, adica sa existe un vagon in dreptul sertarului in momentul sosirii.

Poveste şi cerinţă...

h2. Date de intrare

Fisierul de intrare $posta.in$ contine pe prima linie numarul $N$ al scrisorilor primite. Urmatoarele $N$ linii contin cate $2$ numere si s ~i~ $t$~i~

Fişierul de intrare $posta.in$ ...

h2. Date de ieşire