Para cumplir con las demandas siempre crecientes de sus N (1 <= N <= 50,000) alumnos, la directora Naty les ha comprado una nueva máquina de refrescos. Ella quiere encontrar el lugar perfecto para instalar la máquina.

El patio en el cual los alumnos juegan puede ser representando como una línea numérica uni-dimensional. El alumno i juega en el rango A_i a B_i (1 <= A_i <= B_i; A_i <= B_i <= 1,000,000,000) (un rango que incluye sus extremos), y Naty puede poner la máquina de refrescos en cualquier punto entero en el rango 1..1,000,000,000. Como los alumnos son extremadamente perezosos y tratan de moverse tan poco como sea posible, cada alumno quisiera tener la máquina de refrescos instalada dentro de su rango de juego.

PROBLEMA

Desafortunadamente, no siempre es posible satisfacer los deseos de todos los alumno. Por lo tanto tu tarea es escribir un prorama que ayude a la directora Naty a conocer el número mas grande de alumnos que pueden ser satisfechos.

EXPLICACION

Para demostrar lo que se quiere, considere cuatro alumnos con rangos de juego de 3...5, 4...8, 1...2, y 5...10; a continuación hay un esquema de sus rangos de juego:

1   2   3   4   5   6   7   8   9   10  11  12  13

|---|---|---|---|---|---|---|---|---|---|---|---|-
        aaaaaaaaa
            bbbbbbbbbbbbbbbbb
ccccc           ddddddddddddddddddddd

Como se puede ver, los alumnos primero, segundo y cuarto comparten el punto 5, pero el rango de juego del tercer alumno es disjunto. Por lo tanto, 3 alumnos como máximo pueden tener a la máquina de refrescos dentro de su rango de juego.

Entrada

• Línea 1: Un solo entero: n
• Líneas 2..N+1: La línea i+1 contiene dos enteros separados por espacio: A_i y B_i

Salida

• Línea 1: Un solo entero representando el número mas grande de alumnos cuyos intervalos de juego pueden todos contener la máquina de refrescos.

Ejemplos

Entrada A:

4
3 5
4 8
1 2
5 10

Salida A:

3

Explicación.-Si la máquina de refrescos es ubicada en la posición 5, los alumnos 1, 2 y 4 pueden ser satisfechos. Es imposible satisfacer a todos, los 4 alumnos.

Entrada B:

3
15 40
1 10
5 6

Salida B:

2