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

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


Задача

Темы:
Даны 3 отрезка прямой. Найти количество точек с целыми координатами, принадлежащих всем отрезкам одновременно, включая границы.
 
Входные данные Вводится 3 пары чисел, задающих координаты левого и правого концов каждого отрезка. Все координаты - числа из диапазона от 0 до 30000.
 
Выходные данные Выведите количество точек, принадлежащих всем отрезкам одновременно. Если таких точек нет, выведите 0.

Пояснение к первому примеру: общие точки для всех отрезков 3, 4, 5, 6.
Примеры
Входные данныеВыходные данные
1 2 10
5 8
12 3
4

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

Статистика успешных решений по компиляторам
Комментарий учителя