Marşrutka#5107
Marşrutka şəhəri Mendelyevo marşrutu üzrə dayanacaq nömrəsi -dən başlayaraq dayanacaq nömrəsi -ə 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 -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 -də marşrutka gözləyir.
Birinci sətirdə iki natural ədəd , — müvafiq olaraq sərnişinlərin və dayanacaqların sayı (1 \leq n \leq 10^5, 1 \leq m \leq 10^9) verilir. Sonra sətir boyunca iki natural ədəd l_i, r_i — -ci sərnişinin marşrutka gözlədiyi dayanacaq nömrəsi və -ci sərnişinin düşdüyü dayanacaq nömrəsi (1 \leq l_i < r_i \leq m) verilir.
Birinci sətirdə marşrutkanın dayanacağı dayanacaqların sayı -nı çıxarın. Sonra sətir boyunca bu dayanacaqların nömrələrini artan sırayla çıxarın.
Nümunə 1