Hay \(n\) globos pegados a una pared; el \(i\)-ésimo ocupa horizontalmente el intervalo cerrado \([a_i, b_i]\). Una flecha disparada verticalmente en la coordenada \(x\) revienta todos los globos con \(a_i \le x \le b_i\). Encuentra la menor cantidad de flechas que revientan todos los globos.

Entrada

La primera línea tiene \(n\) \((1 \le n \le 10^5)\). Cada una de las siguientes \(n\) líneas tiene \(a_i\) y \(b_i\), con \(-2^{31} \le a_i \le b_i \le 2^{31} - 1\).

Salida

La menor cantidad de flechas.

Ejemplo 1

Entrada

4
10 16
2 8
1 6
7 12

Salida

2

Ejemplo 2

Entrada

4
1 2
3 4
5 6
7 8

Salida

4

Ejemplo 3

Entrada

4
1 2
2 3
3 4
4 5

Salida

2