#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("carnati.in");
ofstream g("carnati.out");
int i,j,n,S,s,x,c,Smax;
struct meme{
    int t,p;
}v[2001];
int cmp(meme a,meme b){
    return a.t<b.t;
}
int main()
{   f>>n>>S;
    for(i=1;i<=n;i++){
        f>>v[i].t>>v[i].p;
    }
    sort(v+1,v+n+1,cmp);
    for(i=1;i<=n;i++){
        x=v[i].p;s=0;
        for(j=1;j<=n;j++){
            if(v[j].p>=x)
                c=x;
            else
                c=0;
            if(s+c-(v[j].t-v[j-1].t)*S>c-S)
                s=s+c-(v[j].t-v[j-1].t)*S;
            else
                s=c-S;
            Smax=max(s,Smax);
        }
    }
    g<<Smax;
    return 0;
}