###### tags: `APCS` `zerojudge` `題解`
# 題解 zerojudge f607: apcs 3. 切割費用
## set

#include<bits/stdc++.h>
#define N 10000005
using namespace std;
long long cut[N]={0};
set<long long> s;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    long long n,l,ans=0;
    cin>>n>>l;

    s.insert(0);s.insert(l);
    for(long long j=0,i,x;j<n;j++){
        cin>>x>>i;
        cut[i]=x;
    }
    auto it=s.find(0);
    for(long long i=1;i<=n;i++){
        s.insert(cut[i]);
        it=s.find(cut[i]);
        it++;
        ans+=*it;
        it--;it--;
        ans-=*it;
    }
    cout<<ans;
}