GR-H5. Ikki marta nazorat

n ta tadbir bor, i-si [aᵢ; bᵢ] butun daqiqalarda (chegaralar bilan, aᵢ < bᵢ). Nazoratchi butun daqiqalarda tekshiruv o‘tkazadi; har bir tadbir kamida ikki marta (ikki turli daqiqada) tekshirilishi kerak. Eng kamida nechta tekshiruv kerak?

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda aᵢ bᵢ.

Chiqish ma’lumotlari

Bitta son — tekshiruvlar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ aᵢ < bᵢ ≤ 10⁹.