Олимпиадный тренинг

Задача . Пересечение отрезков


Задача

Темы:
Даны N отрезков прямой. Найти длину общей части всех этих отрезков.
 
Входные данные Вводится сначала число N (1<=N<=100). Далее вводится N пар чисел, задающих координаты левого и правого концов каждого отрезка. Все координаты - числа из диапазона от 0 до 30000. Левый конец отрезка всегда имеет координату строго меньшую, чем правый.
 
Выходные данные Выведите длину общей части этих отрезов. Если у всех этих отрезков общей части нет, выведите 0.
 
Примеры
Входные данные Выходные данные Пояснение
1
3
1 10
3 15
2 6
3 общая часть этих отрезков - отрезок от 3 до 6.
2
3
1 10
2 20
11 20
0 у этих отрезков нет общей части
 
 



time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Free Pascal6
Java1
Python108
С++ Mingw-w6459
Комментарий учителя