Module: Kaedah scanline

Problem

Setelah mendalami kajian fizik dalam kuarantin, lembu-lembu itu menemui "zarah-mu"
Mereka sedang bereksperimen dengan N "mu-zarah" (1 ≤N ≤ 10⁵). Zarah i mempunyai "putaran" yang diterangkan oleh dua integer x_i dan y_i dalam julat &tolak;10⁹…10 ⁹ termasuk. Kadangkala dua "mu-zarah" berinteraksi. Ini hanya boleh berlaku kepada zarah dengan putaran (x_i,y_i) dan (x_j,y_j ) yang mempunyai x_i≤x_j dan y_i≤y_j. Di bawah keadaan ini, tepat satu daripada zarah ini hilang (dan tiada apa-apa berlaku kepada yang lain). Paling banyak satu interaksi boleh berlaku pada bila-bila masa.

Lembu ingin mengetahui bilangan minimum "mu-zarah" yang boleh kekal selepas beberapa urutan interaksi sewenang-wenangnya.

Input
Baris pertama mengandungi satu integer N, nombor awal "mu-zarah". Setiap baris N berikut mengandungi dua integer yang dipisahkan ruang yang mentakrifkan putaran zarah ini. Semua putaran adalah berbeza.
Cetakan
Satu integer, bilangan minimum "mu-zarah" yang boleh kekal selepas beberapa jujukan interaksi sewenang-wenangnya.

Contoh

#	Input	Output	Nota
1	4 10 0 1 -1 0 0 -1	1	Salah satu jujukan interaksi yang mungkin: Zarah 1 dan 4 berinteraksi, zarah 1 hilang. Zarah 2 dan 4 berinteraksi, zarah 4 hilang. Zarah 2 dan 3 berinteraksi, zarah 3 hilang. Hanya zarah 2 yang tinggal.
2	3 0 0 1 1 -1 3	2	Partikel 3 tidak boleh berinteraksi dengan mana-mana zarah lain, jadi ia mesti kekal. Satu daripada zarah 1 dan 2 juga harus kekal.