e-olymp
Задачи

Закраска прямой

Закраска прямой

На числовой прямой окрасили n отрезков. Известны координаты левого и правого концов каждого отрезка li и ri. Найти длину окрашенной части числовой прямой.

Входные данные

В первой строке находится число n (1n15000), в следующих n строках - целые числа li и ri (-109liri109).

Выходные данные

Вывести длину окрашенной части прямой.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
1 3
2 4
Выходные данные #1
3