Тўғри чизиқни бўяш

Сон ўқида $n$ та кесма бўялди, $i$-кесма $[L_i, R_i]$. Кесмалар бир-бирини кесиши ёки ичма-ич бўлиши мумкин. Ўқнинг бўялган қисми узунлигини топинг.

Биринчи қаторда $n$ ($1 \le n \le 10^5$). Кейинги $n$ та қаторда $L_i$ ва ().

Битта сон — бўялган қисм узунлиги.

Кесмаларни чап учи бўйича сараланг ва кетма-кет юринг, жорий бирлашма $[l, r]$ ни сақлаб. Кейинги кесма $L_i \le r$ бўлса, у жорий бирлашмага қўшилади: $r = \max(r, R_i)$. Акс ҳолда жорий бирлашма узунлиги жавобга қўшилади ва янгиси бошланади.