#include <bits/stdc++.h>

using namespace std;
ifstream f("carnati.in");
ofstream g("carnati.out");
int n,c;
struct wow
{
    int t,y;
}v[2005];
int i,sol,pret,sum,maxim,j,k,val[2005];
int main()
{
    f>>n>>c;
    for (i=1;i<=n;i++)
    {
        f>>v[i].t>>v[i].y;
        maxim=max(maxim,v[i].t);
    }
    sol=0;
    for (i=1;i<=n;i++)
    {
        pret=v[i].y;
        for (j=0;j<=maxim;j++)
        {
            val[j]=0;
        }
        for (j=1;j<=n;j++)
        {
            if (v[j].y>=pret)
            {
                val[v[j].t]+=pret;
            }
        }
        sum=0;
        for (j=0;j<=maxim;j++)
        {
            sum=sum-c+val[j];
            if (sum>sol)
            {
                sol=sum;
            }
            if (sum<0)
            {
                sum=0;
            }
        }
    }
    g<<sol;
    return 0;
}