10439: Зафарбування прямої
Відправити розв'язок
Бали:
100 (partial)
Time limit:
5.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js
На числовій прямій пофарбували \(N\) відрізків. Визначіть довжину зафарбованої частини числової прямої.
Формат вхідних даних
В першому рядку ціле число \(N\), кількість відрізків (\(1 \le N \le 15000\)).
В наступних \(N\) рядках міститься по 2 цілих числа \(L,R\) (\(-10^9 \le L \le R \le 10^9\))
Формат вихідних даних
Виведіть єдине число - довжину зафарбованої частини прямої.
Приклад вхідних даних-1
1
10 20
Приклад вихідних даних-1
10
Приклад вхідних даних-2
1
10 10
Приклад вихідних даних-2
0
Приклад вхідних даних-3
2
10 20
20 40
Приклад вихідних даних-3
30
Коментарі