Задачі
Відрізки
Відрізки
На координатній прямій задано \textbf{n} відрізків \[\textbf{a_i}, \textbf{b_i}\]. Визначити кількість пар (\textbf{i}, \textbf{j}) таких, що \textbf{i} < \textbf{j} і відрізки \[\textbf{a_i}, \textbf{b_i}\] та \[\textbf{a_j}, \textbf{b_j}\] мають хоча б одну спільну точку.
\InputFile
У першому рядку задано ціле число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^5}). У кожному з наступних \textbf{n} рядків задано значення \textbf{a_i} та \textbf{b_i}, які позначають кінці відповідного відрізка (\textbf{-10^9} ≤ \textbf{a_i}, \textbf{b_i} ≤ \textbf{10^9}).
\OutputFile
Вивести кількість пар відрізків, що перетинаються.
Вхідні дані #1
3 0 1 1 2 2 3
Вихідні дані #1
2
Вхідні дані #2
4 0 6 2 3 1 4 5 7
Вихідні дані #2
4