Dostluq Xalları#1920

Dostluq Xalları

12 saniyə
256 meqabayt
Asan

Müstəvidə fərqli nöqtəni nəzərdən keçirin.

Bu çoxluqdan iki nöqtə dost adlanır əgər tərəfləri koordinat oxlarına paralel olan elə bir düzbucaqlı varsa ki, həmin iki nöqtəni və bu çoxluqdan başqa heç bir nöqtəni daxilində saxlayır. Düzbucaqlı bir nöqtəni daxilində saxlayır deyirik, əgər nöqtə ya onun daxilində, ya da sərhədində yerləşirsə.

Verilmiş nöqtələr arasında neçə dost cütü var?

Giriş

Birinci sətirdə bir tam ədəd (1 \leq n \leq 100\,000) verilib.

Sonra gələn sətrin hər birində iki tam ədəd verilir — bir nöqtənin koordinatları. Hər bir koordinatın mütləq qiyməti 10^9-u aşmır.

Çıxış

Bir tam ədəd yazın — dost olan cütlərin sayı.

Nümunələr

Nümunə 1

Loading
Loading