eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Зафарбовування прямої

Зафарбовування прямої

На числовій прямій зафарбували $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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5
6 8
1 2
0 3
7 9
2 4
Вихідні дані #1
7