Как известно, красить забор Тому Сойеру помогали многочисленные друзья. Каждый друг покрасил неcколько подряд идущих досок, при этом какие-то доски могли быть покрашены несколько раз, а какие-то доски могли остаться непокрашенными. Определите общее количество покрашенных досок.
Входные данные
В первой строке содержится натуральное число N ≤ 10
5 – количество друзей Тома Сойера. Далее идет N пар целых неотрицательных чисел – номер (от начала забора) доски, с которой друг начал красить забор и номер доски, на которой он закончил покраску. Каждый друг покрасил непрерывный участок забора, включая две заданные доски. Номера досок – целые числа от 1 до 10
9.
Выходные данные
Программа должна вывести единственное число – суммарное количество покрашенных досок.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2
3 4
2 3
|
4
|