Seqmentlərin birləşdirilməsi
Məsələni həll edərkən, Vasya riyaziyyat imtahanında cavabı N intervalının birləşməsi şəklində aldı [L_i, R_i] ədədi oxda. Lakin, bu intervallardan bəziləri bir-biri ilə kəsişə bilər ki, bu da Vasya üçün çox da xoş deyil.
Sizin vəzifəniz - Vasya'nın cavabını minimal sayda intervalların birləşməsi şəklində təqdim etməkdir.
Giriş verilənləri
Birinci sətirdə N (1 ≤ N ≤ 50000) ədədi verilir. Sonrakı N sətirdə tam ədədlər cütləri L_i və R_i (|L_i|, |R_i| ≤ 50000) verilmişdir, hər bir cüt yeni sətirdə, cütdəki ədədlər bir və ya bir neçə boşluqla ayrılmışdır.
Çıxış verilənləri
Birinci sətirdə M ədədi - axtarılan birləşmədəki intervalların sayı verilir. Sonrakı M sətirdə həmin intervalların özlərini giriş faylındakı formatda verin. İntervalların siyahısını sol ucu artan qaydada sıralamaq lazımdır.