Даны 3 отрезка прямой. Найти количество точек с целыми координатами, принадлежащих всем отрезкам одновременно, включая границы.
Входные данные Вводится 3 пары чисел, задающих координаты левого и правого концов каждого отрезка. Все координаты - числа из диапазона от 0 до 30000.
Выходные данные Выведите количество точек, принадлежащих всем отрезкам одновременно. Если таких точек нет, выведите 0.
Пояснение к первому примеру: общие точки для всех отрезков 3, 4, 5, 6.
Примеры
№ | Входные данные | Выходные данные |
1
|
2 10
5 8
12 3
|
4
|