Олимпиадный тренинг

Задача . D. Разность множеств


Вам дано исходное множество, состоящее из всех целых чисел от 1 до 1000 включительно, и несколько множеств чисел, которые нужно из него вычесть (т.е. удалить все числа, входящие хотя бы в одно их этих множеств, из исходного множества). Каждое вычитаемое множество задано как отрезок целых чисел от A до B включительно. Выведите результат удаления.

Входные данные

В первой строке входных данных записано N (0 ≤ N ≤ 100) — количество вычитаемых множеств. В следующих N строках записаны пары чисел A и B (1 ≤ A ≤ Интервалы B ≤ 1000) — нижние и верхние границы вычитаемых отрезков. Отрезки могут пересекаться. Отрезок может состоять из единственного числа.

Выходные данные

Выведите множество чисел, оставшееся от исходного после всех удалений, в следующем формате: сначала выведите количество чисел в множестве, затем через пробел сами числа в порядке возрастания.


Примеры
Входные данныеВыходные данные
1 2
1 900
902 999
2 901 1000
2 3
1 500
200 746
150 1000
0

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя