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

Коментарі

Ще немає коментарів.