Saralash
Saralash-04
Saralash-05
Qidiruv-01
~/algor $ cat masalalar/saralash-kesmalar-birlashmasi
Saralash-05
Kesmalar birlashmasi uzunligi
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
66%
Son o'qida $n$ ta kesma berilgan: $i$-kesma $[l_{i}; r_{i}]$. Kesmalar ustma-ust tushishi mumkin. Kamida bitta kesma bilan qoplangan qismning umumiy uzunligini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda natural son $n$. Keyingi $n$ ta qatorning har birida ikkita butun son: $l_{i}$ va $r_{i}$.
Chiquvchi ma'lumotlar
Bitta butun son — qoplangan qismning umumiy uzunligi.
Izoh
$1 \le n \le 10^{5}$
$0 \le l_{i} \lt r_{i} \le 10^{9}$
Misollar
Kirish #1
3 1 5 3 8 10 12
Chiqish #1
9
Kirish #2
2 0 4 4 6
Chiqish #2
6