Module: Método de linha de varredura

Problem

Tendo mergulhado no estudo da física na quarentena, as vacas descobriram as "partículas mu"
Eles estão atualmente experimentando com N "partículas mu" (1 ≤N ≤ 10⁵). A partícula i tem um "spin" descrito por dois inteiros x_i e y_i no intervalo −10⁹…10 ⁹ inclusive. Às vezes, duas "partículas mu" interagir. Isso só pode acontecer com partículas com spins (x_i,y_i) e (x_j,y_j ) que possuem x_i≤x_j e y_i≤y_j. Nessas condições, exatamente uma dessas partículas desaparece (e nada acontece com a outra). No máximo uma interação pode acontecer a qualquer momento.

As vacas querem saber o número mínimo de "partículas mu" que podem permanecer após alguma sequência arbitrária de interações.

Entrada
A primeira linha contém um inteiro N, o número inicial de "partículas mu". Cada uma das N linhas a seguir contém dois inteiros separados por espaços que definem o spin dessa partícula. Todos os giros são diferentes.
Impressão
Um inteiro, o número mínimo de "partículas mu" que podem permanecer após alguma sequência arbitrária de interações.

Exemplos

#	Entrada	Saída	Nota
1	4 10 0 1 -1 0 0 -1	1	Uma das possíveis sequências de interação: As partículas 1 e 4 interagem, a partícula 1 desaparece. As partículas 2 e 4 interagem, a partícula 4 desaparece. As partículas 2 e 3 interagem, a partícula 3 desaparece. Apenas a partícula 2 permanece.
2	3 0 0 1 1 -1 3	2	A partícula 3 não pode interagir com nenhuma das outras partículas, então deve permanecer. Uma das partículas 1 e 2 também deve permanecer.