eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Відрізки

Відрізки

На координатній прямій задано \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
0 1
1 2
2 3
Вихідні дані #1
2
Вхідні дані #2
4
0 6
2 3
1 4
5 7
Вихідні дані #2
4
Джерело XX комплексна олімпіада "Турнір Чемпіонів", Командний тур, Вінниця, 30 квітня 2013 р.