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