Filmski Maraton

TV kanal večeras emituje filmski maraton. Na programu je $n$ filmova, i za svaki film je poznato vreme kada počinje i vreme kada se završava. Želiš da odgledaš što više filmova, ali samo cele filmove - bez preskakanja delova i bez gledanja dva odjednom.

Onog trenutka kada se jedan film završi, slobodan si da počneš sledeći (film koji počinje tačno kada se prethodni završava je u redu).

Formalno, za datih $n$ intervala, odredi najveći broj intervala koji mogu da se izaberu tako da se nikoja dva izabrana ne preklapaju.

Ulaz

U prvom redu nalazi se jedan broj $n$, broj filmova.
U narednih $n$ redova nalaze se po dva broja $a_i$ i $b_i$, vreme početka i vreme kraja svakog filma.

Izlaz

Jedan broj - najveći broj celih filmova koje možeš da odgledaš.

Primer

4
1 3
2 5
4 7
6 9

2

Gledaš film $1\to 3$, preskačeš $2\to 5$ (već je počeo dok si gledao), gledaš $4\to 7$, i preskačeš $6\to 9$. Dva filma.

Ograničenja

$1\le n\le 2\cdot 10^5$
$0\le a_i<b_i\le 10^9$