EduBrick

G. Сколько покрыто

2000 мс · 256 МБ · всё или ничего

Дано NN отрезков на числовой прямой. Найдите суммарную длину их объединения.

Длина отрезка [L,R][L, R] равна RLR - L; отрезок из одной точки имеет длину ноль.

Формат ввода

В первой строке NN от 11 до 10510^5. В следующих NN строках — пары целых чисел LiL_i и RiR_i, причём LiRiL_i \le R_i и оба по модулю не больше 10910^9.

Формат вывода

Одно число.

Примеры

ввод
4
0 2
4 5
1 3
5 6
вывод
5
Войдите, чтобы отправлять решения.