Kəsiklər

Koordinat oxunda n ədəd parça [a_i, b_i] verilmişdir. Elə (i, j) cütlərinin sayını tapın ki, i < j və parçalar [a_i, b_i] və [a_j, b_j] heç olmasa bir ortaq nöqtəyə malik olsunlar.

Giriş verilənləri

Birinci sətirdə tam ədəd n (1 ≤ n ≤ 10^5) verilir. Sonrakı n sətirdə hər bir parçanın uclarını göstərən a_i və b_i qiymətləri verilir (-10^9 ≤ a_i, b_i ≤ 10^9).

Çıxış verilənləri

Kəsişən parça cütlərinin sayını çıxarın.

Nümunələr