#include using namespace std; int main(){ long long n,m,s=0,mi=1e18; cin>>n>>m; int x[200008],y[2000008]; for(int i=0;i<n;i++){ cin>>x[i]>>y[i]; } for(int i=0;i<n;i++){ s+=x[i]+y[i]; mi=min(mi,s+(m-i-1)*y[i]); } cout<<mi; return 0; }