Svemir
Galaktička federacija odlučila je zatvoriti svoju poslovnicu u galaksiji „X57F34“ i cijelu svoju flotu preseliti u matičnu galaksiju u prvom kvadrantu. Brodovi lete kroz veliki međugalaktički prostor pravokutnog oblika. Kako mnogi njihovih svemirski brodovi lete blizu jedan drugom, primjetili su da neki brodovi imaju problema sa navigacijskim sustavom.
Okupio se tim stručnjaka, na čelu s kapetanom Kirkom, koji moraju što prije riješiti taj problem. Promatrajudi kartu i koordinate svakog broda, zaključili su da probleme imaju samo oni brodovi kojima se neki brod nalazi u smjeru gore i desno. Dakle, navigacijski sustav ne radi svakom svemirskom brodu A za kojeg vrijedi da postoji barem jedan drugi brod B takav da je koordinata x broda B strogo veda od koordinate x broda A i koordinata y broda B strogo veda od koordinate y broda A.
Pomozite stručnjacima, na čelu s kapetanom Kirkom, u rješavanju ovog problema i za zadane koordinate brodova izračunajte koliko brodova trenutno ima funkcionalan navigacijski sustav.
NAPOMENA: ne postoje dva broda koja se nalaze na potpuno istoj poziciji.
Ulazni podaci
U prvom retku se nalazi prirodan broj N ( 1 ≤ N ≤ 1 000 000 ), koji predstavlja broj svemirskih brodova u flotu. U sljededih N redaka nalaze se po dva cijela broja xi i yi ( 0 ≤ xi, yi ≤ 1 000 000 ), koji predstavljaju koordinate itog broja u floti.
Izlazni podaci
U prvi i jedini redak potrebno je ispisati broj svemirskih brodova koji nemaju problema sa navigacijskim sustavom.
Primjeri test podataka
Ulaz
2
6 9
8 14
Izlaz
1
Ulaz
5
1 1
5 6
4 7
2 3
5 3
Izlaz
3
Ulaz
7
9 6
4 7
2 6
7 7
8 6
14 3
1 5
Izlaz
5
Comments