GR-E2. Nazoratchilar

Ko‘chada n ta tadbir bo‘ladi, i-tadbir [lᵢ; rᵢ] daqiqalar oralig‘ida (chegaralar bilan). Nazoratchi biror daqiqada aylanib chiqsa, shu daqiqada davom etayotgan barcha tadbirlarni tekshiradi. Har bir tadbir kamida bir marta tekshirilishi uchun eng kamida nechta aylanish kerak?

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda lᵢ rᵢ.

Chiqish ma’lumotlari

Bitta son — eng kam aylanishlar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ lᵢ ≤ rᵢ ≤ 10⁹.