Module: método de línea de exploración

Problem

Habiendo profundizado en el estudio de la física en cuarentena, las vacas descubrieron "partículas mu"
Actualmente están experimentando con N "mu-partículas" (1 ≤N ≤ 10⁵). La partícula i tiene un "giro" descrito por dos números enteros x_i e y_i en el rango −10⁹…10 ⁹ inclusive. A veces, dos "partículas mu" interactuar. Esto solo le puede pasar a las partículas con giros (x_i,y_i) y (x_j,y_j ) que tienen x_i≤x_j e y_i≤y_j. En estas condiciones, exactamente una de estas partículas desaparece (y nada le sucede a la otra). Como máximo puede ocurrir una interacción en un momento dado.

Las vacas quieren saber el número mínimo de "partículas mu" que pueden quedar después de una secuencia arbitraria de interacciones.

Entrada
La primera línea contiene un número entero N, el número inicial de "mu-partículas". Cada una de las siguientes N líneas contiene dos números enteros separados por espacios que definen el giro de esta partícula. Todos los giros son diferentes.
Impresión
Un número entero, el número mínimo de "partículas mu" que pueden quedar después de una secuencia arbitraria de interacciones.

Ejemplos

#	Entrada	Salida	Nota
1	4 10 0 1 -1 0 0 -1	1	Una de las posibles secuencias de interacción: Las partículas 1 y 4 interactúan, la partícula 1 desaparece. Las partículas 2 y 4 interactúan, la partícula 4 desaparece. Las partículas 2 y 3 interactúan, la partícula 3 desaparece. Solo queda la partícula 2.
2	3 0 0 1 1 -1 3	2	La partícula 3 no puede interactuar con ninguna de las otras partículas, por lo que debe permanecer. También debe quedar una de las partículas 1 y 2.