Відрізки

На координатній прямій задано n відрізків [a_i, b_i]. Визначити кількість пар (i, j) таких, що i < j і відрізки [a_i, b_i] та [a_j, b_j] мають хоча б одну спільну точку.

Вхідні дані

У першому рядку задано ціле число n (1 ≤ n ≤ 10^5). У кожному з наступних n рядків задано значення a_i та b_i, які позначають кінці відповідного відрізка (-10^9 ≤ a_i, b_i ≤ 10^9).

Вихідні дані

Вивести кількість пар відрізків, що перетинаються.

Приклади