Закраска прямой
(Время: 0,5 сек. Память: 16 Мб Сложность: 48%)
На числовой прямой окрасили N отрезков. Известны координаты левого и правого концов каждого отрезка (Li и Ri). Найти длину окрашенной части числовой прямой.
Входные данные
Входной файл INPUT.TXT в первой строке содержит число N, в следующих N строках - пары Li и Ri. Ограничения: все числа целые, не превышающие 109 по абсолютной величине, 1 ≤ N ≤ 15 000.
Выходные данные
В выходной файл OUTPUT.TXT выведите длину окрашенной части прямой.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2
1 3
2 4 | 3 |
| 2 | 1
10 10 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
