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 г.