Новая стоянка
Отправить решение
Решать в редакторе
Сложность:
30%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Новая стоянка
Вдоль трассы Бишкек — Нарын расположены k занятых участков [lᵢ, rᵢ]. Они упорядочены и не пересекаются: rᵢ < lᵢ₊₁. Айгуль занимает ещё один участок [L, R], и все участки с общей точкой сливаются в один. Выведите новый список.
Формат ввода
В первой строке k (1 ≤ k ≤ 10⁵). Далее k строк с lᵢ и rᵢ (0 ≤ lᵢ ≤ rᵢ ≤ 10⁹, rᵢ < lᵢ₊₁), затем строка с L и R (0 ≤ L ≤ R ≤ 10⁹).
Формат вывода
Число участков m и m строк с границами.
Пример 1
Вход:
3
1 2
4 5
8 9
3 6
Выход:
3
1 2
3 6
8 9
Пример 2
Вход:
1
5 6
1 2
Выход:
2
1 2
5 6
Комментарии