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