CSES - Naulat
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Pöydällä on nn 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 nn: naulojen määrä.

Sitten syötteessä on nn riviä, joista jokainen kuvaa yhden naulan. Rivillä on kaksi kokonaislukua xx ja yy: naula on kohdassa (x,y)(x,y). Jokainen naula on eri kohdassa.

Tuloste

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

Rajat

  • 1n1051 \le n \le 10^5
  • 106x,y106-10^6 \le x,y \le 10^6

Esimerkki

Syöte:

7
2 1
3 5
4 3
5 5
6 2
6 4
7 5

Tuloste:

5