Kəsiklər#5259
Koordinat oxunda ədəd parça [a_i, b_i] verilmişdir. Elə 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.
Birinci sətirdə tam ədəd (1 \le n \le 10^5) verilir. Sonrakı 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 \le a_i, b_i \le 10^9).
Kəsişən parça cütlərinin sayını çıxarın.
Nümunə 1
Nümunə 2