C. Дорога
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вдоль дороги в некоторых местах висят фонари.

Фонари висят на разной высоте, некоторые фонари не работают, так что дорога освещена неравномерно — некоторые части освещаются несколькими фонарями, а некоторые вообще не освещены.

Каждый фонарь освещает некоторый интервал. Требуется определить суммарную длину освещенной части дороги.

Входные данные

В первой строке находится одно целое $$$N$$$ ($$$1 \le N \le 10^4$$$) — количество фонарей.

Каждая из следующих $$$N$$$ строк содержит через пробел два целых числа $$$A_i$$$ и $$$B_i$$$ $$$(-10^9 \le A \lt B \le 10^9)$$$ — начало и конец отрезка, освещаемого $$$i$$$-м фонарем.

Выходные данные

Вывести одно целое число — суммарную длину освещенной части дороги.

Пример
Входные данные
5
30 40
5 8
3 22
40 42
0 10
Выходные данные
34
Примечание

Тестовый пример:

Список освещенных участков дороги:

  • $$$[0; 22]$$$ (фонари $$$2$$$, $$$3$$$ и $$$5$$$);
  • $$$[30; 42]$$$ (фонари $$$1$$$, $$$4$$$).

Суммарно получается $$$(22 - 0) + (42 - 30) = 34$$$.