Задачи
Отрезки
Отрезки
На координатной прямой задано \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