EduBrick

V. Накрыто дважды

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
вывод
1
Войдите, чтобы отправлять решения.