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