camci

Stanovnici jednog malog sela bave se ribarenjem i programiranjem. Nakon završenog ribolova, ribari svoje camce ostavljaju duž jedne obale uskog kanala. Svaki ribar ima jedan camac i sopstveni stubic negde duž kanala koji mu služi za privezivanje camca, pri cemu sme da priveže svoj camac iskljucivo za svoj stubic. Camci moraju biti ostavljeni tako da svaki camac bude tacno uz svoj stubic, što znaci da stubic mora biti negde neposredno pored camca, tj. izmedu dva kraja camca (dozvoljeno je i da stubic bude neposredno pored nekog kraja camca). Pošto je kanal uzan, najviše jedan camac se može nalaziti na svakom poprecnom preseku kanala, odnosno svi camci moraju biti privezani neposredno do obale. Camci se mogu dodirivati svojim krajevima. <br><br>

Zbog ovakvog vezivanja camaca nije obavezno moguce da camci svih ribara budu vezani istovremeno. Zato su ribari zamolili svoje prijatelje programere da im izracunaju koliko najviše camaca može istovremeno biti vezano. Medutim, programerima je ovo bio pretežak zadatak, pa su i oni poceli da se bave ribarenjem, a zadatak su prepustili vama.<br><br>

dozvoljena vezivanja<br>

<img src="./tasks/camci/camci1.png"><br><br>

nedozvoljena vezivanja<br>

<img src="./tasks/camci/camci2.png"><img src="./tasks/camci/camci2b.png"><br>

<br><br>


Ulaz:<br><br>

Ulazni podaci se ucitavaju sa standardnog ulaza. U prvom redu zapisan je samo broj ribara n (1 <= n <= 10000). U svakom od narednih n redova zapisani su prirodni brojevi l[i] i p[i] (1 <= l[i], p[i] <=100000) razdvojeni jednim razmakom, koji redom oznacavaju dužinu camca i položaj (koordinatu) stubica i-tog ribara. Nijedna dva stubica nemaju istu koordinatu.<br><br>

Izlaz:<br><br>

Na standardni izlaz treba upisati samo jedan broj - koliko najviše camaca može biti privezano istovremeno.<br><br>

Primer:<br><br>
Ulaz:<br>

7<br>
5 9<br>
2 17<br>
6 10<br>
3 11<br>
2 16<br>
4 13<br>
5 6<br>
<br>
Izlaz:<br>
5<br><br>

Objašnjenje:<br>

Najviše je moguce da 5 camaca bude istovremeno vezano, na primer camci 1, 2, 4, 5 i 7.