Intervallar
Reallıq oxunda n interval qeyd olunmuşdur. Hər bir intervalın ucları tam nöqtələrə düşür, lakin bu uclar intervala daxil deyil. Hansı intervalların kəsişdiyi və hansılarının kəsişmədiyi məlumdur. Bu məlumat əsasında bütün intervalların minimal ümumi uzunluğunu müəyyən etmək lazımdır. Həmçinin, intervalların uzunluğu sıfır ola bilməz (yəni hər birinin uzunluğu ən azı 1 olmalıdır).
Giriş verilənləri
Girişin birinci sətirində n intervalın sayı və m intervallar arasında kəsişmələrin sayı verilir. Daha sonra m sətirdə kəsişən intervalların cütləri göstərilir. İntervallar 0 -dan n-1-ə qədər nömrələnir. Hər hansı bir interval cütü göstərilməyibsə, deməli onlar kəsişmir. Verilən məlumat əsasında uyğun interval dəstini qurmaq mümkündür.
Məhdudiyyətlər
1 ≤ n ≤ 1234
0 ≤ m ≤ n(n-1)/2
Çıxış verilənləri
Bütün intervalların mümkün minimal ümumi uzunluğunu çıxarın. İntervalların uzunluğu sıfır ola bilməz.