Павел разрабатывает игру. Для этого ему очень нужны функции, доступные в сторонней библиотеке, слишком известной, чтобы ее называть. Известно, что функция 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
