Энг катта кесишма

Сон ўқида $n$ та кесма берилган. Улардан айнан биттасини олиб ташланг, шунда қолган $n - 1$ та кесманинг умумий кесишмаси узунлиги энг катта бўлсин. Кесишма бўш ёки битта нуқта бўлса, узунлиги $0$.

Биринчи қаторда $n$ ($2 \le n \le 3 \cdot 10^5$). Кейинги $n$ та қаторда $l_i$ ва $r_i$ ($0 \le l_i \le r_i \le 10^9$).

Битта сон — кесишманинг энг катта узунлиги.

Кесмалар кесишмаси — $[\max l, \min r]$, узунлиги $\max(0, \min r - \max l)$. $i$-кесмани олиб ташлаганда қолганларнинг ва қийматлари керак. Чап учларни камайиш, ўнг учларни ўсиш тартибида сараласангиз, энг катта икки ва энг кичик икки етади: олиб ташланган кесма энг каттасини берган бўлса, иккинчиси олинади. Бошқа усул — префикс ва суффикс бўйича максимум/минимум.