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