Seqmentlərin birləşdirilməsi#4424
Vasya riyaziyyat testində bir məsəlni həll edib, cavabını ədədi ox üzərində ədəd [l_i, r_i] parçasının birləşməsi kimi alıb. Lakin, bu parçalardan bəziləri üst-üstə düşə bilər ki, bu da Vasya-nın xoşuna gəlmir.
Sizin vəzifəniz Vasya-nın cavabını minimum sayda parça şəklində ifadə etməkdir.
Birinci sətirdə tam ədəd (1 \leq n \leq 50000) verilir.
Növbəti sətirin hər birində isə iki tam ədəd l_i və r_i (|l_i|, |r_i| \leq 50000), bir və ya bir neçə boşluq ilə ayrılaraq, verilir. Hər bir cütlük ayrılıqda verilmişdir.
Birinci sətirdə lazım olan parça sayı çap edin. Sonra növbəti sətirdə bu parçaların son cavabda necə görünəcəyini daxil edin. Parçaları soldan sağa, yəni sol son nöqtələrinə görə artan ardıcıllıqla çap edin.
Nümunə 1