#include <iostream>
#include <Algorithm>
#include <stdio.h>
using namespace std;
int m[2000][4000];
struct ura{int t, p;};
ura cr[2001];

bool cmp(ura a, ura b){
return (a.t < b.t);
}
int main() {
    FILE *fin, *fout;
    int n, i, j, min, tcurent, inceput, c, l, max, maxxx=0, sum;

fin = fopen("carnati.in", "r");
fout = fopen("carnati.out", "w");

fscanf(fin,"%d%d", &n, &c);
for(i=1;i<=n;i++){
    fscanf(fin,"%d%d", &cr[i].t, &cr[i].p);
}

sort(cr+1,cr+n+1,cmp);





min=cr[1].p;
inceput=1;

for(i=1;i<=n;i++){
    min = cr[i].p;
    m[i][1]=-(cr[1].t-1)*c;
    j=2;
    l=1;
    while(j<=2*n){
    if(cr[l].p>=min)
    m[i][j]=min-c;
    else
    m[i][j]=-c;

    j++;
    m[i][j]=-(cr[l+1].t-cr[l].t-1)*c;
    j++;
    l++;


    }

}


for(i=1;i<=n;i++){
    sum=0;
    max=0;
    for(j=1;j<=2*n-1;j++){
        if(sum+m[i][j]<0){
            m[i][j]=0;
            sum=0;
        }
        else{
            m[i][j]=sum+m[i][j];
            sum=m[i][j];
        }
    }

    for(j=1;j<=2*n;j++){
        if(m[i][j]>max)
            max=m[i][j];
    }

    if(max>maxxx)
        maxxx=max;

}


fprintf(fout,"%d", maxxx);
fclose(fin);
fclose(fout);

    return 0;
}