Маршрутка міста Менделєєво рухається знідно маршруту від зупинки номер 1 до зупинки номер m. Водій зупиняється на зупинці лише тоді, коли хоча б один з пасажирів, який знаходиться у салоні, хоче на ній зійти. При цьому усі пасажири, які чекають маршрутку на цій зупинці, сідають у неї (кількість пасажирських місць не обмежена). Оскільки маршрутка починає рух від зупинки номер 1, то усі пасажири, які знаходяться на ній, відразу сідають у маршрутку.

Потрібно за списком пасажирів визнаичти номера зупинок, на яких зупиниться маршрутка. Гарантується, що хоча б один пасажир очікує маршрутку на зупинці номер 1.

Вхідні дані

У першому рядку записано два натуральних числа n, m - кількість пасажирів та зупинок відповідно (1 ≤ n ≤ 105, 1 ≤ m ≤ 109). Далі записано n рядків по два натуральних числа li - номер зупинки на якій очікує маршрутку i-ий пасажир, ri - номер зупинки, на якій виходить i-ий пасажир (1 ≤ li < ri ≤ m).

Вихідні дані

Виведіть у першому рядку кількість зупинок k, на яких маршрутка зупиниться. Далі виведіть k рядків - номери цих зупинок у зростаючому порядку.