A cada una de las ~N (1 \leq N \leq 50,000)~ vacas del Granjero Juan le gusta pastear en cierta parte del pastizal, el cual puede ser pensado como una línea unidimensional grande. El rango de pasteo favorito de la vaca i comienza en la posición ~S_i~ y termina en la posición ~E_i (1 \leq S_i < E_i \leq 100,000,000)~.

Muchos paisanos saben que las vacas son algo egoístas, ninguna vaca quiere compartir ninguna parte de su area de pasteo con otra. Por lo tanto, dos vacas i y j pueden solamente pastear al mismo tiempo si ~S_i \geq E_j~ o ~E_i \leq S_j~. GJ quisiera saber cuál es el número máximo de vacas que pueden pastear al mismo tiempo para un conjunto dado de vacas y sus preferencias.

Considere un conjunto de ~t~ vacas con sus rangos mostrados a continuación:

   ... 1    2    3    4    5    6    7    8    9   10   11   12   13 ...
   ... |----|----|----|----|----|----|----|----|----|----|----|----|----
Vaca 1:      <===:===>          :              :              :
Vaca 2: <========:==============:==============:=============>:
Vaca 3:          :     <====>   :              :              :
Vaca 4:          :              :     <========:===>          :
Vaca 5:          :              :     <==>     :              :

Estos rangos representan ~(2, 4), (1, 12), (4, 5), (7, 10), y (7,8)~, respectivamente.

Entrada

• Línea 1: Un solo entero: ~N~
• Líneas 2..N+1: La línea i+1 contiene dos enteros separados por espacios: ~S_i~ y ~E_i~

Salida

Un solo entero representado el número máximo de vacas que pueden pastear al mismo tiempo

Ejemplo de Entrada

5
2 4
1 12
4 5
7 10
7 8

Ejemplo de Salida

3