#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
struct client
{
	int timp, pret;
};
void MERGE(struct client A[50000], int p, int q, int r)
{
	int i, j, k, n1, n2;
	struct client L[25000], R[25000];
	for (i = 1; i <= q - p + 1; i++)
	{
		L[i].pret = A[p + i - 1].pret;
		L[i].timp = A[p + i - 1].timp;
	}

	for (i = 1; i <= r - q; i++)
	{
		R[i].pret = A[q + i].pret;
		R[i].timp = A[q + i].timp;
	}

	n1 = q - p + 1;
	n2 = r - q;
	L[n1 + 1].timp = INT_MAX;
	R[n2 + 1].timp = INT_MAX;
	i = 1;
	j = 1;
	for (k = p; k <= r; k++)
	{
		if (L[i].timp <= R[j].timp)
		{
			A[k].timp = L[i].timp;
			A[k].pret = L[i].pret;
			i++;
		}
		else
		{
			A[k].timp = R[j].timp;
			A[k].pret= R[j].pret;
			j++;
		}
	}
}
void MERGE_SORT(struct client A[50000], int p, int r)
{
	int q;

	if (p < r)
	{
		q = (p + r) / 2;
		MERGE_SORT(A, p, q);
		MERGE_SORT(A, q + 1, r);
		MERGE(A, p, q, r);
	}
}
int profit(int P,struct client A[5000],int N,int C)
{
	int best, i, T, max = -1, nr = 1;
	best = 0;
	T = A[1].timp;
	for (i = 1; i <= N; i++)
	{
		if (A[i].pret >= P)
		{
			if (best > max)
			{
				max = best;
			}
			best = P*nr - (A[i].timp - T + 1)*C;

			nr++;
		
		}
		if (best <= 0)
		{
			best = 0;
			nr = 1;
			T = A[i + 1].timp;

		}
	}
	if (best > max)
	{
		max = best;
	}
	return max;

}
int main()
{
	FILE *f, *g;
	f = fopen("carnati.in", "r");
	g = fopen("carnati.out", "w");
	int N, C, i, nr, max = -1, P, castig3, castig1, castig2, T, nr0 = 0;
	struct client A[50000];
	fscanf(f, "%d %d", &N, &C);
	for (i = 1; i <= N; i++)
	{
		fscanf(f, "%d %d", &A[i].timp, &A[i].pret);
	}

	MERGE_SORT(A, 1, N);
	
	for (i = 1; i <= N; i++)
	{
		T = profit(A[i].pret, A, N, C);
		if (T > max)
		{
			max = T;
		}
		
		
	}

	fprintf(g, "%d", max);


}