e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Məsələlər

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

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

На числовой прямой окрасили n отрезков. Известны координаты левого и правого концов каждого отрезка li и ri. Найти длину окрашенной части числовой прямой.

Входные данные

В первой строке находится число n (1n15000), в следующих n строках - целые числа li и ri (-109liri109).

Выходные данные

Вывести длину окрашенной части прямой.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
1 3
2 4
Çıxış verilənləri #1
3