#include<bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;long long c,a;
vector<long long>v(500007);
cin>>n>>c;
long long prew=-1;
long long ans=-1,maks=0,w;
stack<pair<long long,int>>s;
for(int i=0;i<n;i++){
    cin>>a>>w;
    if(a!=prew){
        while(!s.empty()){
            v[s.top().second]=max(v[s.top().second],s.top().first);
            maks=max(maks,s.top().first);
            s.pop();
        }
    }
    s.push({max(v[w]+a,maks+a-c),w});
    ans=max(ans,max(v[w]+a,maks+a-c));

    prew=a;
    //cout<<maks<<' '<<ans<<'\n';
}
cout<<ans;
	return 0;
}