Julku v poslednom čase pálila otázka toho, kto je jej ideálnym partnerom. Preto si spravila wikihow kvízy¹ a zistila, že to sú umelecky založení chlapci. Lukáš však nevie nakresliť ani mačičku, a preto sa rozhodol začať s omaľovánkami. Hneď si na youtube našiel tutoriál a začal kresliť podľa inštrukcií.

Úloha

Omaľovánku si môžeme predstaviť ako dlhú pásku, na ktorú vieme kresliť jednou farbou do rady. Tutoriál na youtube mu vždy povie dve čísla, odkiaľ kam má zafarbiť pásku. Môže sa stať, že mu tutoriál povie, že má zafarbiť nejaké políčko viackrát. V tom prípade sa nič nestane, respektíve políčko bude vyzerať rovnako po ľubovolnom počte zafarbení. Lukáša vtedy začalo zaujímať, koľko políčiek reálne zafarbí. Pomôžte mu to zistiť.

Formát vstupu

V prvom riadku vstupu je číslo $n$ ($1 \leq n \leq 10^5$) udávajúce počet inštrukcií v tutoriáli.

Nasleduje $n$ riadkov vo formáte $a_i$, $b_i$, ktoré udávajú začiatok a koniec toho, kde má začať Lukáš maľovať. Maximálna hodnota $b_i$ nazveme $m$ (dĺžka pásky). Existujú potom dve sady, kde sú tieto čísla ohraničené následovne:

Formát výstupu

Vypíš jeden riadok a v ňom jedno celé číslo $m$ ktoré určuje počet zafarbených políčok na páske.

Príklad

2
1 5
4 6

6

V tomto prípade Lukáš zafarbil políčka 1 - 5. Následne zafarbil políčka 4,5,6, no 4 a 5 už bolo zafarbené, tým pádom dokopy zafarbil 6 políčok.