#000032

intervali

Na brojevnoj pravoj dato je svojim krajevima n intervala. Interval ne sadrži svoje krajnje tacke. Napisati program koji nalazi najveci broj intervala koji se mogu izabrati tako da nemaju zajednickih tacaka.<br><br>

Ulazni podaci: <br>
U prvom redu standardnog ulaza nalazi se ceo broj n (0 < n <= 5000), broj intervala. U sledecih n redova nalaze se po dva cela broja li i di (-10000 < li < di < 10000) redom levi i desni kraj intervala i (1 <= i <= n ). <br><br>

Izlaz programa: <br>
Na standardni izlaz ispisati traženi najveci broj intervala koji se mogu izabrati tako da nemaju zajednickih tacaka. <br><br>

Primer:
<br><br>
Ulaz<br>
4<br>
-1 1<br>
0 5<br>
2 3<br>
5 9<br><br>Izlaz<br>3

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.