Задача №641. Закраска прямой
На числовой прямой окрасили \(N\) отрезков. Известны координаты левого и правого концов каждого отрезка (\(L_i\) и \(R_i\)). Найти длину окрашенной части числовой прямой.
Входные данные
В первой строке находится число \(N\), в следующих \(N\) строках - пары \(L_i\) и \(R_i\). \(L_i\) и \(R_i\) - целые, -1 000 000 000 <= \(L_i\) <= \(R_i\) <= 1 000 000 000, 1 <= \(N\) <= 15 000
Выходные данные
Вывести одно число - длину окрашенной части прямой.
Примеры
Входные данные
1 10 20
Выходные данные
10
Входные данные
1 10 10
Выходные данные
0
Входные данные
2 10 20 20 40
Выходные данные
30
Сдать: для сдачи задач необходимо войти в систему