Module: Metodo di scansione

Problem

Dopo aver approfondito lo studio della fisica in quarantena, le mucche hanno scoperto le "particelle mu"
Attualmente stanno sperimentando N "mu-particelle" (1 ≤N ≤ 10⁵). La particella i ha uno "spin" descritto da due numeri interi x_i e y_i nell'intervallo −10⁹…10 ⁹ compreso. A volte due "mu-particelle" interagire. Questo può accadere solo a particelle con spin (x_i,y_i) e (x_j,y_j ) che hanno x_i≤x_j e y_i≤y_j. In queste condizioni, esattamente una di queste particelle scompare (e all'altra non accade nulla). Può verificarsi al massimo un'interazione alla volta.

Le mucche vogliono conoscere il numero minimo di "particelle mu" che possono rimanere dopo una sequenza arbitraria di interazioni.

Inserimento
La prima riga contiene un numero intero N, il numero iniziale di "particelle mu". Ognuna delle seguenti N righe contiene due numeri interi separati da spazio che definiscono lo spin di questa particella. Tutti i giri sono diversi.
Impressum
Un numero intero, il numero minimo di "particelle mu" che possono rimanere dopo una sequenza arbitraria di interazioni.

Esempi

#	Input	Uscita	Nota
1	4 10 0 1 -1 0 0-1	1	Una delle possibili sequenze di interazione: Le particelle 1 e 4 interagiscono, la particella 1 scompare. Le particelle 2 e 4 interagiscono, la particella 4 scompare. Le particelle 2 e 3 interagiscono, la particella 3 scompare. Rimane solo la particella 2.
2	3 0 0 1 1 -1 3	2	La particella 3 non può interagire con nessuna delle altre particelle, quindi deve rimanere. Dovrebbe rimanere anche una delle particelle 1 e 2.