#include <bits/stdc++.h>
using namespace std;
vector<int>t[1502];
ifstream fin("carnati.in");
ofstream fout("carnati.out");
int n ,c,i;
int ssm[1502];
int timp , pret, timpmax;
int main()
{
    fin>>n>>c;
    for(i=1;i<=n;i++)
    {
            fin>>timp>>pret;
            t[timp].push_back(pret);
            timpmax=max(timpmax,timp);
        }
    int mn , ans=0;
    for(i=1;i<=timpmax;i++)
    {
        for(auto it:t[i])
        {
            mn=0;
            for(int z=1;z<=timpmax;z++)
            {
                ssm[z]=ssm[z-1]-c;
                for(auto it2:t[z])
                    if(it2>=it)
                        ssm[z]+=it;
                ans=max(ans,ssm[z]-mn);
                mn=min(mn,ssm[z]);
            }
        }
    }
    fout<<ans<<" ";
    return 0;
}