Олимпиадный тренинг

Задача . Закраска прямой


Задача

Темы: Быстрая сортировка
На числовой прямой окрасили N отрезков. Известны координаты левого и правого концов каждого отрезка (Li и Ri). Найти длину окрашенной части числовой прямой.

Входные данные
В первой строке находится число N, в следующих N строках - пары Li и Ri. Li и Ri - целые, -1 000 000 000 <= Li <= Ri <= 1 000 000 000, 1 <= N <= 15 000

Выходные данные
Вывести одно число - длину окрашенной части прямой.
Примеры
№Входные данныеВыходные данные
1 
1
10 20

10
2 
1
10 10

0
3 
2
10 20
20 40

30
Статистика успешных решений по компиляторам
 Кол-во
Python1
С++1
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет