Marşrutka
Маршрутka şəhəri Mendelyevo marşrutu üzrə dayanacaq nömrəsi 1-dən başlayaraq dayanacaq nömrəsi m-ə qədər hərəkət edir. Sürücü yalnız salonda olan sərnişinlərdən ən azı biri həmin dayanacaqda düşmək istədikdə dayanır. Bu zaman həmin dayanacaqda marşrutka gözləyən bütün sərnişinlər marşrutkaya minir (sərnişin yerlərinin sayı məhdud deyil). Marşrutka dayanacaq nömrəsi 1-dən hərəkətə başladığı üçün, orada olan bütün sərnişinlər dərhal marşrutkaya minir.
Sərnişinlərin siyahısına əsasən marşrutkanın dayanacağı dayanacaq nömrələrini müəyyən etmək lazımdır. Zəmanət verilir ki, ən azı bir sərnişin dayanacaq nömrəsi 1-də marşrutka gözləyir.
Giriş məlumatları
Birinci sətirdə iki natural ədəd n, m - müvafiq olaraq sərnişinlərin və dayanacaqların sayı (1 ≤ n ≤ 10^5, 1 ≤ m ≤ 10^9) verilir. Sonra n sətir boyunca iki natural ədəd l[i] - i-ci sərnişinin marşrutka gözlədiyi dayanacaq nömrəsi, r[i] - i-ci sərnişinin düşdüyü dayanacaq nömrəsi (1 ≤ l[i] < r[i] ≤ m) verilir.
Çıxış məlumatları
Birinci sətirdə marşrutkanın dayanacağı dayanacaqların sayı k-ni çıxarın. Sonra k sətir boyunca bu dayanacaqların nömrələrini artan sırayla çıxarın.