Вложенные отрезки
2000 мс · 256 МБ · всё или ничего
Даны отрезков на прямой; все концов различны. Посчитайте количество пар отрезков, один из которых целиком лежит внутри другого.
Отрезок вложен в отрезок , когда и . Два условия сразу — значит одно из них надо «снять» порядком обработки.
Формат ввода
В первой строке (). В каждой из следующих строк — два числа и (). Все чисел попарно различны.
Формат вывода
Выведите количество пар вложенных отрезков.
Примеры
ввод
1 1 2
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.