Маршрутка
Маршрутка міста Менделєєво рухається знідно маршруту від зупинки номер 1 до зупинки номер m. Водій зупиняється на зупинці лише тоді, коли хоча б один з пасажирів, який знаходиться у салоні, хоче на ній зійти. При цьому усі пасажири, які чекають маршрутку на цій зупинці, сідають у неї (кількість пасажирських місць не обмежена). Оскільки маршрутка починає рух від зупинки номер 1, то усі пасажири, які знаходяться на ній, відразу сідають у маршрутку.
Потрібно за списком пасажирів визнаичти номера зупинок, на яких зупиниться маршрутка. Гарантується, що хоча б один пасажир очікує маршрутку на зупинці номер 1.
Вхідні дані
У першому рядку записано два натуральних числа n, m - кількість пасажирів та зупинок відповідно (1 ≤ n ≤ 10^5
, 1 ≤ m ≤ 10^9
). Далі записано n рядків по два натуральних числа l[i]
- номер зупинки на якій очікує маршрутку i-ий пасажир, r[i]
- номер зупинки, на якій виходить i-ий пасажир (1 ≤ l[i]
< r[i]
≤ m).
Вихідні дані
Виведіть у першому рядку кількість зупинок k, на яких маршрутка зупиниться. Далі виведіть k рядків - номери цих зупинок у зростаючому порядку.