Дружеские очки
Простая
Ограничение по времени выполнения 12 секунд
Ограничение по использованию памяти 256 мегабайт
Рассмотрим n различных точек на плоскости.
Две точки из этого множества называются друзьями, если существует прямоугольник со сторонами, параллельными осям координат, который включает эти две точки и не включает никаких других точек из данного множества. Прямоугольник считается содержащим точку, если точка находится внутри прямоугольника или на его границе.
Сколько пар друзей существует среди данных точек?
Входные данные
Первая строка входного файла содержит целое число n, 1 ≤ n ≤ 100000.
Следующие n строк содержат по два целых числа, представляющих координаты данных точек. Координаты не превышают по абсолютной величине 10^9.
Выходные данные
Выведите одно целое число — количество пар друзей.
Примеры
Ввод #1
Ответ #1
Отправки 9
Коэффициент принятия 22 %