Düz xəttin rənglənməsi

Çox asan

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Ədədi ox üzərində $n$ parça boyanmışdır. Hər bir parçanın sol və sağ uclarının koordinatları $l_{i}$ və $r_{i}$ verilmişdir. Boyanmış ədədi oxun ümumi uzunluğunu hesablayın.

Giriş verilənləri

Birinci sətirdə $n (1 \leq n \leq 15000)$ ədədi verilir. Sonrakı $n$ sətirdə isə hər biri tam ədəd olan $l_{i}$ və $r_{i} (- 1 0^{9} \leq l_{i} \leq r_{i} \leq 1 0^{9})$ verilmişdir.

Çıxış verilənləri

Bir ədəd çıxarın — boyanmış oxun ümumi uzunluğu.

Nümunələr

Giriş #1

Çıxış #1

Təqdimatlar 4K

Qəbul dərəcəsi 28%