F. Объединение отрезков
2000 мс · 256 МБ · всё или ничего
Дано отрезков на числовой прямой. Некоторые из них пересекаются или касаются друг друга.
Представьте объединение всех отрезков в виде наименьшего числа отрезков и выведите их по возрастанию левого конца.
Формат ввода
В первой строке от до . В следующих строках — пары целых чисел и , причём и оба по модулю не больше .
Формат вывода
В первой строке количество отрезков в объединении, далее сами отрезки, по одному в строке.
Примеры
ввод
4 0 2 4 5 1 3 5 6
вывод
2 0 3 4 6
Войдите, чтобы отправлять решения.