Паровозики стоят на железной дороге параллельно друг другу на параллельных участках пути. Условно весь участок железной дороги можно представить в виде числовой прямой. В этом случае i-й паровозик на данной числовой прямой покрывает некоторое количество заданных целых точек (от точки starti до точки endi, включая данные точки).
Определите количество целых точек на числовой прямой, которые покрыты любой частью какого-либо паровозика.
Входные данные
В первой строке записано число N - количество паровозиков на железной дороге. В следующих N строках записаны по 2 числа (starti, endi) - тоски начала и конца i-го паровозика.
Ограничения
1 <= N <= 100
1 <= starti <= endi <= 100
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
Примечания |
| 1 |
3
3 6
1 5
4 7
|
7
|
Все точки от 1 до 7 покрыты хотя бы одним паровозиком. Поэтому ответ 7. |