Тема: закраска прямой
Закраска прямой
(Время: 1 сек. Память: 16 Мб)
На числовой прямой окрасили N отрезков. Известны координаты левого и правого концов каждого отрезка (Li и Ri). Найти длину окрашенной части числовой прямой.
Входные данные
Входной файл INPUT.TXT в первой строке содержит число N, в следующих N строках - пары Li и Ri. Ограничения: все числа целые, не превышающие 109 по абсолютной величине, 1 <= N <= 15 000.
Выходные данные
В выходной файл OUTPUT.TXT выведите длину окрашенной части прямой.
Пример
input.txt
2
1 3
2 4
output.txt
3
кто может решить эту задачу разными способами? у кого есть идеи?