Маршрутка#5107
Маршрутка у місті рухається згідно з маршрутом від зупинки номер до зупинки номер . Водій зупиняється на зупинці лише тоді, коли хоча б один із пасажирів, які знаходяться у салоні, хоче на ній зійти. При цьому усі пасажири, які чекають на маршрутку на цій зупинці, сідають у неї (кількість пасажирських місць не обмежена). Оскільки маршрутка починає рух від зупинки номер , то усі пасажири, які знаходяться на ній, одразу сідають у маршрутку.
Потрібно за списком пасажирів визначити номери зупинок, на яких зупиниться маршрутка. Гарантується, що хоча б один пасажир очікує маршрутку на зупинці номер .
У першому рядку записано два натуральних числа , (1 \le n \le 10^5, 1 \le m \le 10^9) — кількість пасажирів та зупинок відповідно.
Далі записано рядків по два натуральних числа l_i — номер зупинки, на якій очікує маршрутку -ий пасажир, та r_i — номер зупинки, на якій виходить -ий пасажир (1 \le l_i < r_i \le m).
Виведіть у першому рядку кількість зупинок , на яких маршрутка зупиниться. Далі виведіть рядків — номери цих зупинок у зростаючому порядку.
Приклад 1