eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

На числовой прямой окрасили $n$ отрезков. Известны координаты левого и правого концов каждого отрезка $l_i$ и $r_i$. Найти длину окрашенной части числовой прямой. \InputFile В первой строке находится число $n~(1 \le n \le 15000)$, в следующих $n$ строках - целые числа $l_i$ и $r_i~(-10^9 \le l_i \le r_i \le 10^9)$. \OutputFile Вывести длину окрашенной части прямой. \includegraphics{https://static.e-olymp.com/content/af/af4ac546100dc0508705df27b02ec4168755102a.gif}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
6 8
1 2
0 3
7 9
2 4
Çıxış verilənləri #1
7