osta

Posta

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

Poveste şi cerinţă...

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.

h2. Date de intrare

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

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~

h2. Date de ieşire