Новая стоянка


Отправить решение Решать в редакторе

Сложность: 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

Комментарии

Еще нет ни одного комментария.