/*
Веселин Райчев
*/
#include <stdio.h>
int n,s;
int ti[16384],fi[16384];
int kvadratno(void)
{ // n^2 solution
int i,j,a,b,t,f,cto,cton;
int dyn[16384];
dyn[n]=0;
cto=n;
f=0;
for(j=n-1;j>=0;j--)
{
a=0x7fffffff;
f+=fi[j];
t=0;
for (i=j+1;i<=cto;i++)
{
t+=ti[i-1];
b = dyn[i] + (s+t)*f;
if (b<a) { a=b; cton=i; }
}
cto=cton;
dyn[j]=a;
}
printf("%d\n",dyn[0]);
return 0;
}
int main(void)
{
int i;
// freopen("batch.in","rt",stdin);
scanf("%d",&n);
scanf("%d",&s);
for (i=0;i<n;i++)
{
scanf("%d %d",&ti[i],&fi[i]);
}
kvadratno();
return 0;
}