Task
Time limit:
1000 ms,
Memory limit:
256 Mb
На числовой прямой окрасили N отрезков. Известны координаты левого и правого концов каждого отрезка (L
i и R
i). Найти длину окрашенной части числовой прямой.
Входные данные
В первой строке находится число N, в следующих N строках - пары Li и Ri. Li и Ri - целые, -1 000 000 000 <= Li <= Ri <= 1 000 000 000, 1 <= N <= 15 000
Выходные данные