Вид на горы
С пастбища на ферме корова Бесси имеет прекрасный вид на горный хребет на горизонте. Имеются n гор с высотой в диапазоне 1 ... 10^5
. Если смотреть с точки зрения Бесси, то горизонт представляет собой плоскость xy, где каждая гора является треугольником, основание которого опирается на ось x. Обе стороны горы расположены под 45 градусов к основанию, поэтому вершина горы образует прямой угол. Гора i однозначно задается местоположением (x[i]
, y[i]
) ее вершины. Нет двух гор с одинаковым расположением вершин.
Бесси пытается сосчитать все горы, но, поскольку все они примерно одного цвета, то она не может видеть гору, если ее вершина находится на или внутри треугольной формы другой горы.
Определите количество разных вершин, и следовательно гор, которые может видеть Бесси.
Входные данные
Первая строка содержит число n (1 ≤ n ≤ 10^5
). Каждая из следующих n строк содержит x[i]
(0 ≤ x[i]
≤ 10^9
) и y[i]
(1 ≤ y[i]
≤ 10^9
), описывающих расположение вершины одной горы.
Выходные данные
Выведите количество гор, которые Бесси может различить.
Пример
В этом примере Бесси может видеть первую и последнюю гору. Вторая гора скрыта за первой.