Дистанционный практикум по программированию

На числовой оси задано некоторое количество отрезков с положительными
координатами концов. Отрезки могут пересекаться произвольным образом.
Требуется найти суммарную длину объединения всех отрезков.

Формат входных данных:
В первой строке содержится натуральное 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