Задачі
Зафарбовування прямої
Зафарбовування прямої
На числовій прямій зафарбували $n$ відрізків. Відомі координати лівого та правого кінців кожного відрізка $l_i$ та $r_i$. Знайти довжину зафарбованої частини числової прямої.
\InputFile
У першому рядку знаходиться число $n~(1 \le n \le 15000)$, у наступних $n$ рядках --- цілі числа $l_i$ та $r_i~(-10^9 \le l_i \le r_i \le 10^9)$.
\OutputFile
Вивести одне число --- довжину зафарбованої частини прямої.
\includegraphics{https://static.e-olymp.com/content/af/af4ac546100dc0508705df27b02ec4168755102a.gif}
Вхідні дані #1
5 6 8 1 2 0 3 7 9 2 4
Вихідні дані #1
7