Длина объединения отрезков

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

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

Формат ввода

В первой строке $n$ ( $1 \le n \le 2 \cdot 10^5$ ). В каждой из следующих $n$ строк — концы отрезка $l_i \le r_i$ , по модулю не превосходящие $10^9$ .

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

Выведите суммарную длину объединения.

Примеры

ввод

1
0 0

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.