#include using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000000000000000 int main(){ int N,M; cin>>N>>M; vector A(N),B(N); rep(i,N)scanf("%lld %lld",&A[i],&B[i]); vector dp(N,vector(2,-Inf)); dp[0][0] = max({B[0],A[0]*M,A[0]*(M-1)+B[0]}); for(int i=1;i