Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Naulat

Naulat


View task | Model solution | Statistics


Naulat

Time limit:1.00 s
Memory limit:128 MB

Pöydällä on $n$ naulaa, ja niiden ympärille viritetään tiukasti kuminauha. Kuinka monta naulaa osuu kuminauhan rajaaman alueen reunalle?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: naulojen määrä.

Sitten syötteessä on $n$ riviä, joista jokainen kuvaa yhden naulan. Rivillä on kaksi kokonaislukua $x$ ja $y$: naula on kohdassa $(x,y)$.

Tuloste

Tulosta naulojen määrä kuminauhan rajaaman alueen reunalla.

Rajat
Esimerkki

Syöte:
7
2 1
3 5
4 3
5 5
6 2
6 4
7 5


Tuloste:
5