На прямой окрасили N отрезков. Известны координата L_i левого конца и координата R_i правого конца i-го отрезка для i = 1, 2, ..., N. Найти сумму длин всех окрашенных частей прямой.

Примечание. Число N столь велико, что на выполнение N ² даже простейших операций не хватит времени.

Модификация. На окружности окрасили N дуг. Известны угловая координата L_i начала и R_i конца i-ой дуги (от начала к концу двигались, закрашивая дугу, против часовой стрелки). Какая доля окружности окрашена?