Module: Scanline-Methode

Problem

Durch die Vertiefung in die Quarantäne der Physik öffneten Kühe "Mutterteile"
Jetzt experimentieren sie mit N "Mummy Parts" (1 ≤ 10)^5.) Parti i hat eine Rückseite beschrieben durch zwei ganze Zahlen x_I und y_I im Bereich -10^ANHANG...10^ANHANG inklusive. Manchmal interagieren zwei "mu-parts". Es kann nur mit diesen Rückenpartikeln geschehen._I♪_Iund (x)_J♪_J) davon x_I≤ 1_J und y_I≤_J♪ Unter diesen Bedingungen verschwindet einer dieser Partikel genau (und nichts geschieht mit dem anderen). Es kann zu jeder Zeit nicht mehr als eine Interaktion auftreten.

Die Kühe wollen die minimale Anzahl von mum-Teilen kennen, die nach einer beliebigen Sequenz von Interaktionen bleiben können.

Eingangsdaten
Die erste Linie enthält eine ganze Anzahl von N, eine erste Anzahl von Mu-Teilen. Jede der nachfolgenden N-Leitungen muss zwei getrennte Lücken in den ganzen Zahlen enthalten, die die Rückseite des Partikels definieren. Alle Rücken sind anders.
Ausgangsdaten
Eine ganze Zahl, eine minimale Anzahl von Mu-Teilen, die nach einer beliebigen Sequenz von Interaktionen bleiben können.

Beispiele

Nein	Eingangsdaten	Ausgangsdaten	Anmerkung
1	ANHANG 1 0 1 - 1 0 0-1	1	Eine mögliche Folge von Interaktionen: Teile 1 und 4 interagieren, Teil 1 verschwindet. Teile 2 und 4 interagieren, Teil 4 verschwindet. Teile 2 und 3 interagieren, Teil Drei verschwinden. Es bleibt nur das Teilchen 2 übrig.
2	3 0) 1 - 1 3	2	Teil Drei können nicht mit einem der anderen Partikel interagieren, also sollte es bleiben. Eine der Partikel 1 und 2 sollte auch bleiben.