Pis hissəciklər
Karantin dövründə COWVID-19 epidemiyasından qorunmaq üçün təcrid olunan fermer Conun inəkləri özlərini əyləndirmək üçün yeni bir yol tapdılar: yüksək səviyyəli fizikanı öyrənmək! Hətta inəklər "mu hissəciyi" adını verdikləri yeni bir subatom hissəcik kəşf etdilər.
İnəklər hazırda n mu hissəciyi ilə təcrübə aparırlar. i hissəciyi x[i] və y[i] tam ədədləri ilə təsvir olunan "spin"ə malikdir və bu ədədlər -10^9 ... 10^9 aralığında yerləşir. Bəzən iki mu hissəciyi qarşılıqlı təsir göstərir. Bu, yalnız x[i] ≤ x[j] və y[i] ≤ y[j] olan hissəciklər (x[i], y[i]) və (x[j], y[j]) ilə baş verə bilər. Bu şərtlər altında, bu iki hissəcikdən yalnız biri yox ola bilər (və digər hissəciyə heç nə olmaz). Hər hansı bir anda bir qarşılıqlı təsirdən çox olmayacaq.
İnəklər təsadüfi qarşılıqlı təsir ardıcıllığından sonra qala biləcək minimum mu hissəciklərinin sayını bilmək istəyirlər.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) - başlanğıc mu hissəciklərinin sayını ehtiva edən tək tam ədədi ehtiva edir. Növbəti n sətirin hər biri bir hissəciyin spinini təmsil edən iki tam ədəd ehtiva edir. Hər bir hissəciyin öz spinləri var.
Çıxış məlumatları
Təsadüfi qarşılıqlı təsir ardıcıllığından sonra qala biləcək minimum mu hissəciklərinin sayını göstərən tək tam ədəd çıxarın.
Nümunə 1
Mümkün qarşılıqlı təsir ardıcıllıqlarından biri:
1 və 4 hissəcikləri qarşılıqlı təsir göstərir, 1 hissəciyi yox olur.
2 və 4 hissəcikləri qarşılıqlı təsir göstərir, 4 hissəciyi yox olur.
2 və 3 hissəcikləri qarşılıqlı təsir göstərir, 3 hissəciyi yox olur.Yalnız 2 hissəciyi qalır.
Nümunə 2
3 hissəciyi digər iki hissəciklə qarşılıqlı təsir göstərə bilmir, buna görə də o qalmalıdır. Həmçinin 1 və ya 2 hissəciklərindən ən azı biri qalmalıdır.