C. Third-Party Software
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Павел разрабатывает игру. Для этого ему очень нужны функции, доступные в сторонней библиотеке, слишком известной, чтобы ее называть. Известно, что функция i впервые появилась в версии ai и просуществовала вплоть до версии bi, а в версии bi + 1 ее уже не было в этой библиотеке.

Библиотека не бесплатная, а Павлу нужны все функции. Какое минимальное количество версий надо приобрести, чтобы можно было пользоваться всеми функциями?

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

В первой строке дано целое число n (1 ≤ n ≤ 200000) — количество функций.

В каждой из следующих n строк дано два числа ai и bi (1 ≤ ai ≤ bi ≤ 109) — промежуток версий библиотеки, в которых была доступна функция i.

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

В первой строке выведите целое число k — минимальное количество версий библиотеки, которые нужно приобрести, чтобы можно было пользоваться всеми функциями.

Во второй строке выведите k различных целых чисел — номера версий, которые нужно приобрести.

Если существует несколько возможных ответов, разрешается вывести любой.

Пример
Входные данные
5
2 4
1 3
2 3
3 6
4 5
Выходные данные
2
3 4