На числовой оси задано некоторое количество отрезков с положительными
координатами концов. Отрезки могут пересекаться произвольным образом.
Требуется найти суммарную длину объединения всех отрезков.
Формат входных данных:
В первой строке содержится натуральное N - количество отрезков, 1<=N<=1000.
В следующих N строках записаны координаты концов отрезков. Все координаты -
целые числа от 1 до 1 000 000 000. Числа разделяются пробелами и/или символами конца строки.
Формат выходных данных:
Суммарная длина объединения всех отрезков.
Пример входных данных:
8
8 16
1 7
55 105
5 6
100 10000
4 9
28 30
20 55
Пример выходных данных:
9995
|
