Покраска прямой

На числовой прямой покрасили $n$ отрезков, $i$-й отрезок — $[L_i, R_i]$. Отрезки могут пересекаться и вкладываться друг в друга. Найдите длину покрашенной части прямой.

В первой строке $n$ ($1 \le n \le 10^5$). В следующих $n$ строках $L_i$ и ().

Одно число — длина покрашенной части.

Отсортируйте отрезки по левому концу и идите по ним, храня текущее объединение $[l, r]$. Если следующий отрезок $L_i \le r$, он присоединяется: $r = \max(r, R_i)$. Иначе длина добавляется к ответу и начинается новое объединение.