Пытаетесь оптимизировать пересечение n диапазонов, но еще не нашли решение?

Question

вот моя версия кода, мне нужно проверить каждый диапазон, и диапазоны находятся в пределах 10 ^ 9 предел

p = []
count = 0
n = int(input())
for i in range(n):
    a = list(map(int,input().split()))
    p.append(a)
for i in range(n):    
    for j in range(n):
            if range(max(p[i][0], p[j][0]), min(p[i][-1], p[j][-1])+1):
                count+=1
print(count-n)

Полагаю, этот ответ медленный из-за O (n ^ 2). Этот код принимает n (начало и конец) диапазонов и возвращает общее количество возможных пересечений