C++

#include <cstdio>

#include <cstdlib>

#include <algorithm>

#include <climits>

 

using namespace std;

 

using Line = pair<int ,int>;

 

int N;

long long result=0;

Line line[1000000];

int ln=0;

 

int main()

{

    scanf("%d",&N);

    for(int i=0;i<N;i++){

        scanf("%d %d",&line[i].first,&line[i].second);

    }

    sort(line,line+N);

    int sx, ex=INT_MIN;

    for(int i=0;i<N;i++){

        #if 1

        if(line[i].first>=ex){

            result+=line[i].second-line[i].first;

            ex=line[i].second;

        }else{

            if(line[i].second>ex){

                result+=line[i].second-ex;

                ex=line[i].second;

            }

        }

        #else

        sx = max(line [i].first, ex);

 

        if(sx < line [i].seco-nd)

        {

            result += line [i].second - sx;

            ex = line [i].second;

        }

        #endif

    }

    printf("%lld",result);

    return 0;

}