MINEFLD

  • Минное поле
    MINE FIELD

Введение
Враги отступая заминировали хлебное поле (культура - рожь), причем так, что если ввести специальным образом систему координат, то каждая мина имеет целочисленные координаты (xi, yi). Поскольку мин много, а хлеб в закрома Родины убирать надо, то было решено огородить участок поля с минами так, чтобы хлеб вне этого участка можно было спокойно жать.


На помощь пришел опытный сапер Петрович. Он определил систему координат, использованную врагами при минировании, а затем экспериментальным путем обнаружил и взорвал N мин с координатами (xi, yi), i = 1, 2, 3, ..., N. При этом удивительным было то, что если в образовавшиеся воронки поставить столбы и протянуть через них веревку (в порядке подрыва мин Петровичем), то все оставшиеся мины окажутся строго внутри огороженного таким образом участка.

 

Задание

Определите максимально возможное число мин, которые еще остались не обезврежены. 

 

Технические требования:

Входной файл: MINEFLD.IN

Выходной файл: MINEFLD.OUT

Ограничение времени: 5 секунд на тест

 

Формат входных данных
Входной файл
MINEFLD.IN в первой строке содержит натуральное число 1<N<500, равное числу мин, взорванных Петровичем. В следующих строках записаны координаты этих мин в порядке их подрыва (в каждой строке 2 целых числа (xi, yi), разделенных одним пробелом (-500<xi,yi<500). 

Пример:
6
0  -1
2  -1
2   2
2   3
1   2
1   1 


Формат выходных данных
Выходной файл
MINEFLD.OUT должен содержать неотрицательное целое число M, равное максимально возможному числу мин, оставшихся на хлебном поле.

Пример:
1