Məsələlər
Объединение отрезков
Объединение отрезков
Решая задачу из контрольной по математике, Вася получил ответ в виде объединения \textbf{n }отрезков \[\textbf{l_i}, \textbf{r_i}\] на числовой прямой. Однако, некоторые из этих отрезков могут пересекаться друг с другом, что не слишком нравится Васе.
Ваша задача - представить Васин ответ в виде объединения минимального количества отрезков.
\InputFile
В первой строке указано число \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{50000}). В следующих \textbf{n }строках перечислены пары целых чисел \textbf{l_i} и \textbf{r_i} (|\textbf{l_i}|, |\textbf{r_i}| ≤ \textbf{50000}), каждая пара с новой строки, числа в парах отделены друг от друга одним или несколькими пробелами.
\OutputFile
В первой строке выведите число \textbf{m }- количество отрезков в искомом объединении. В следующих \textbf{m }строках выведите сами эти отрезки в том же формате, что и на входе. Список отрезков необходимо упорядочить по возрастанию левого конца.
Giriş verilənləri #1
4 0 2 4 5 1 3 5 6
Çıxış verilənləri #1
2 0 3 4 6