I. Стопки вложенных отрезков
2500 мс · 256 МБ · всё или ничего
Даны попарно различных отрезков. Отрезок можно положить внутрь отрезка , если лежит строго внутри : и . В одну стопку складывают отрезки, каждый следующий из которых вложен в предыдущий.
Нужно найти минимальное число стопок, на которые можно разложить все отрезки.
Формат ввода
В первой строке (). В следующих строках по два числа и (). Отрезки попарно различны.
Формат вывода
Выведите минимальное количество стопок.
Примеры
ввод
4 1 10 2 9 3 4 11 12
вывод
2
ввод
1 1 2
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.