#include <fstream>
#include <algorithm>
#define nmax 2001

using namespace std;

ifstream fin("carnati.in");
ofstream fout("carnati.out");

int i,j,n,k,sc,rez,startt;

pair < int, int > v[nmax];

int main()
{
    fin>>n>>k;
    for(i=1; i<=n; i++)
        fin>>v[i].first>>v[i].second;
    sort(v+1,v+n+1);
    for(i=1; i<=n; i++)
    {
        startt=v[i].second;
        sc=0;
        for(j=1; j<=n; j++)
        {
            sc-=k*(v[j].first-v[j-1].first);
            if(sc<0)
                sc=0;
            if(startt<=v[j].second)
                sc+=startt;
            if(sc-k>rez)
                rez=sc-k;
        }
    }
    fout<<rez;
    return 0;
}